1 187548 2 250092 3 382176 4 705456 5 1437264 6 2726346 7 3563574 8 5892042 9 6798678 10 6854682 11 6938790 12 9714378 13 10857462 14 16679946 15 16679958 16 19473258 17 25037142 18 30211338 19 30977142 20 42303882 21 44787318 22 44787330 23 93276414 24 165163266 25 201866334 26 202016946 27 202762158 28 220393938 29 220393950 30 441063714 31 644632926 32 855125994 33 872060406 34 1169841162 35 1666408182 36 1747696890 37 2598516870 38 3852975450 39 5927952102 40 5971704090 41 9677012070 42 15672125850 43 23194746630 44 44280888570 45 73801481670 46 151886654010 47 347033671110 48 742097357370 49 1258817005350 50 2266788011130 51 3628866830310 52 5806186928730 53 9966150657990 54 16202395450026 55 19064124985302 56 22873592459178 57 26685857869080 58 62578006297320 59 141990404518680 60 284594459177640 61 569219649938520 62 1427814624222120 63 2867194927250520 64 6194971315053480 65 13422224636306520 66 30806821023827880 67 64595180490463320 68 129190553343647400 69 336244564673683800 70 712517094043857960 71 1937859336381869400 72 4086003349092189480 73 8458600212112958040 74 20646245235242311080 75 51271477482593368920 76 102630032697417726120 77 232644762683245985880 78 465289525366491972120 79 1066719400456343560680 80 2444629801626366719640 81 5665574172885017088360 82 14330059504695909887640 83 39075662304376875264360 84 106415854463288173516440 85 307184532181059668275560 86 812758843918733316287640 87 1625787333614530813417320 88 4201221390743283971821080 89 8590557638685871461959400 90 18040171041240330070116600 91 47766668826106582308481800 92 123273766713791639690633400 93 260843734946230050070770600 94 689178837989452269859085400 95 1829347991159753730135593640 96 4157609070817622113944535320 97 10160972841235892610313522920 98 24680172050988063374647501080 99 69348667848793784299907921640 100 141397253512580860557361940760 101 283893919374943059213977835240 102 633301820144103747477335175960 103 1266609941147318064979353848040 104 2733225373817890097344813575960 105 5478688899949400840487087454440 106 10957389643616308879229586694680 107 26638007039007308718734015506920 108 64889696699065781208680687801880 109 132243559106421987781519342431720 110 299746838529306731042850277264920 111 614735043937387537071294933237480 112 1230540433279193044317409301105880 113 2461951336453602602974349496793320 114 5492045568240942013994155889066520 115 10984091137618621225809118455673320 116 23906551299522920602575904637427480 117 47813114233855295648706316871718120 118 95626228467935741491839538490818200 119 204567501406090383697732683607089000 120 487049643500791558065340746897814680 121 1110643861535325692507564109790825320 122 2498948688847079304881926699720227480 123 7904966466262944971486827987768120680 124 22697786082744211607782993085795527320 125 62074055861648534507472826394856874920 126 170863658588042543094866104968569188440 127 463828462343565615181152010814675227560 128 1258977626158667112543438933051315729240 129 2989616383741146656667217290182960581320 130 6975771563409882714895857973483465441080 131 15704018670513477059556368823485636099400 132 44764775523971766460961189182353034605240 133 101146034713264203746151203164059626028360 134 230650826078690941728042101137064185216440 135 547173362200843019324479493974996441865160 136 1231198579617372303633591404390772371586360 137 2771076425056997757646135135281200643581640 138 6465844991800628834289450133300509054546360 139 15545554156053603920657322972580959617453640 140 43675683015759665181058976954087704569426360 141 131464901096914848078270531917741027631533640 142 309950120767416990097019034547707083051058360 143 817308628551612795126661788180460143828941640 144 2154722747999706459909867173869152825320754360 145 5580179425910407075406629372613489591559092040 146 14850683460718085649194301968763131338636107960 147 35130696552415603551738837978238051951133845320 148 82947477980775761056664481447220037462559100080 149 206674309672039535642979095134521746196862771920 150 499717019228097335790790784939536345092174283056 151 950009113363146044072938793366320799043268525776 152 1708696947004127980253788091416046690753564680464 153 3488772652849614252246266981525038438192918519536 154 6525297061082049425025341065020506280001773677584 155 6117469983943137075385248814831867452236324110256 156 6609097646287487885986054055291486013125047686352 157 6253534513734957126872209459289107181978017808048 158 6105219967825295872558761744193549189805121409360 159 8092797233422812326039976436263239552278360549328 160 7586997433670282684792557626794268677373769560880 161 10060464478280758283321227322683612798931982285200 162 14138454744212680051896794751252318856457967977200 163 19829370503864978293975648672737272933873964232400 164 27813492947432761362513862042808482825864897867888 165 26075149646413894843046153793725474545258010305232 166 24446197726384934389835758593478251727469164516048 167 23166292141247347314820088404369813002842030200112 168 22181127659589859724513826595847660881885851854320 169 29395462404900636494630856783537525688279307322800 170 51316078655412254245372159936337550391675260342352 171 57498426227695601080018007010759248954454392923568 172 72093168600624615760541610547485455631140538629992 173 93706696500266512132513283530347874250577273574808 174 122539657461386980433317724206685070108258219289192