1 4 2 21 3 45 4 142 5 439 6 1261 7 3826 8 11770 9 35152 10 106027 11 323339 12 977445 13 2953775 14 8969080 15 27186554 16 82305975 17 249564286 18 756677843 19 2292774262 20 6949799639 21 21069414963 22 63860628612 23 193568100369 24 586780928193 25 1778655998433 26 5391410196186 27 16342894296381 28 49539475791036 29 150164990091822 30 455187906773224 31 1379790625655034 32 4182475238288064 33 12678110547910983 34 38430531294450442 35 116492377137114840 36 353117039119388165 37 1070385426833229045 38 3244602740100887728 39 9835191030987086324 40 29812897743147515862 41 90370266607051113555 42 273934600028223424031 43 830363497151148596221 44 2517037096538098442233 45 7629761549477488622972 46 23127693302575442269938 47 70105756514992854422571 48 212507878464070054852598 49 644163911927172525970745 50 1952620067954680638011954 51 5918874140883317249683625 52 17941570717069461574456619 53 54385336263172324602120792 54 164855399058831565118120397 55 499717468747308773663727355 56 1514767184542334289322195839 57 4591633807847715585994331438 58 13918377182899700956259786421 59 42190042046525296554994055946 60 127888447390641411714202965770 61 387661499759138784892263325080 62 1175097840802987032853275901984 63 3562012055327683390309656389836 64 10797339116435892227083127176693 65 32729404107145788994907798021720 66 99210914992336541494952289132084 67 300732809598675214816849263673877 68 911595491034835878464608618095981 69 2763271291836559862301358721370296 70 8376158402930544053078883411182124 71 25390206816860193469609038803358782 72 76963993658170790948640826026048637 73 233296891299361794330389004107164393 74 707180551618109095092751066727508219 75 2143639076377760879529222294985116769 76 6497899976549273030620162657469974646 77 19696741196089428723438502342266668520 78 59705691861341445939435274526370000213 79 180982712071656893689400202775233876892 80 548603341619115519018591320342326178073 81 1662952350479093746990440037127452207220 82 5040819678207416198542577560408017078797 83 15279970602214248756406768577850417089589 84 46317368306964645619606485309682864852226 85 140399393606956930340529611111573289389779 86 425585270617314808755299015803490470250931 87 1290054165571821285686586046076242532753527 88 3910473094370044486365838541386805780921756 89 11853610669916270747318143864241758212847179 90 35931224310491754103560311694871861589190326 91 108916423560922599060819008074025640777239000 92 330152605399488787051538033320235898187765350 93 1000774165074386814894827823978046173914118672 94 3033593899004519003394647655831086839827251730 95 9195573052581159485952185618876334298180606669 96 27874055190150827690419722774764826957166683252 97 84493152117962230710504225503497102676909622514 98 256119631898830119034162416409395281017955965039 99 776361920459670613927452650128832410579571319275 100 2353344907890214115623217018423618033068344815594 101 7133570193929279321145558066434704174941782122894 102 21623614771086578190810826774970849144083504936204 103 65546522015900015556692901391672205994973797297637 104 198687712200903940794408251322869048954188396659561 105 602271573922001619585853833311969577869748513390931 106 1825634030088926643602191967131260390401648675159791 107 5533948066176496800143504645166984022199794154742562 108 16774764654034667117865519905857869163589356066878644 109 50848458610973205215368201912969744167239969511692297 110 154134248464104366229856771648144120239746180671078248 111 467219011127848997998501760996692210163748073449574735 112 1416256325472806936308735361233322382347187351356953292 113 4293023039879853174845136297284470906829731408594986111 114 13013214126183349978357110817027794814009153545327723745 115 39446269055811364325979871347688525589674189404718695390 116 119571393149727825492129561434746719881833529313548965331 117 362450452273139548617215044943906473224516491636341558421 118 1098676923405089904137070393928659609458254366263789677833 119 3330361362366904673581385082578558745828118806536623279224 120 10095148598890615419422152243989794323882862422522623016775 121 30600891058036345806308289719291540027631419153087404481564 122 92758865743562610149322629381832825815158149990752802690240 123 281175053292203173942063626958802192215692792347655878067798 124 852311096735892910901604120884983649047954615272000736386906 125 2583565636828436995915093902769850048923797445532035321589022 126 7831426136962595907258874563777824419198946438523663524231559 127 23738988653677320990475676690147210591981964404486254405564666 128 71958743202548848419135234898355533359682939372569486458291474 129 218124739803869252596931181130676454373255113590350471267762111 130 661190009677939877650950155404995790266153050381294532681989015 131 2004230374284940948683992366736579712726011714542903755844511482 132 6075317736822690436611865728866720723781799426239004431116873210 133 18415789959535342635420864687893082956589017362763024283327674004 134 55822811995194360179890076915415269329370903548995165180136448763 135 169212743297895502873228942520454826662361942643950067786777453467 136 512925656573237754232310062555296819287652481909377053815564689341 137 1554804467107526174888627511955518883411061573162313620890689972847 138 4712996708115241547636473669252504009155661156790681282541447431680 139 14286258137672919769318443371620342055222361423528327212882172370378 140 43305180168022125816888730653569865372365772452930283190244460589879 141 131268706704912560503236698556492089231833783089314866741428299189558 142 397907901390157582691118279301548690264958737764395687948979817066315 143 1206157217231074086767647222606736032673642759789325143621954008444086 144 3656160703509452610429196932601191209289702497217704510408927239037159 145 11082726943817477842447584305328218347083214541638639672782227534121091 146 33594485163991735651682689760999729616208985009672665655951904241101020 147 101833189534931814278441478763668648860404245837923805759315361494957785 148 308681571997192980386554020162131574185940460228476263502836319168367257 149 935690154907432010000910811780143079796798433706147518556579847123390105 150 2836308174556839706206220731706875335626969215711767595056310018008688714 151 8597551250129173727482053784770616465943097959152658352824450717080685501 152 26061303267987461481426564323014738106428545770457218702489801990845705156 153 78998252905536264266115827515691638819087730341234927570711764547273386430 154 239463233973908542810069772670448369929499849792227978337891936301425451184 155 725872260666466535302856114661862464635926997871288794075299531183216612074 156 2200298267342600613507677970747738747659982961089428414804021407199915680920 157 6669647991267434814268663746401663528606833889663766105068921776708015968063 158 20217351887089065759135599852389642875929211646641053790755739898026830475786 159 61283791567643226906319376867801834868639767188272785717408367824834855939328 160 185766322408661040103337030384820413985574207833063900510214298928186611826013 161 563103647122558549960138509389479513495540722755599639667626062690087198223197 162 1706906361128153320624815153299576576294303510280295835591408430583844664726976 163 5174055150499902659435107391026656821054455765578792843006087145660371157328300 164 15683840256310717533468937147689963071074317078112607012831608525147838033570374 165 47541597070473140017864904226193176417231110298557188346500424714253916396845315 166 144110333634760188267751336564397146942084967303706340307762866400830352376466335 167 436834047235241732421344011618166597043942347148057513669330299069394844684811597 168 1324151988347722710698576752132178780237411538108712469794728664895458892437578441 169 4013832024638424720326883864056663947763232285005317459570791775515063966072679428 170 12166917139259909748835975659115777408391393008542729445148783227833746596184215570 171 36880933672592285419256424913868774403896286604633919971532074369058866374328834459 172 111795227418215986966786833057977805574208034169431462269915684211951143752131935742 173 338878971569489568021946509336610277212780032547788071928256051490715940471573241953 174 1027225938209263704534282478173363789934100871408270400247788102647485919269154818946 175 3113775762605934141718392860055823674788804496184006194157263744864833713358416827433 176 9438624103178560203501647230044229542100451174643174141011390970630083930565363100491 177 28610803009959012432101018966088663965792894618826651761588280915099663649479985248784 178 86726416893646029224485374858341592702393591697499555550395345378784572204729777260341 179 262889209526638398342191797972550052992185357888046133613669631538513507520810882049651 180 796882183779048195902346516748418775134048343382976990196220890003218765744631915359911 181 2415546898892852592056309875269343033784777960517111578772109655621071487246622054285086 182 7322119805816505246322912275293217847455248199808189565226219558556663586992604559849461 183 22195155256684788487024537355075458054272402747283121133311523570432810279800330475275634 184 67279002520146382743522846994183752337020846800473803110841089183706593711214524672343354 185 203939288901462958221040923324347437840648111313133387750397264597714240224109132185386288 186 618190401160898188085082632905807331190293274779535092740775741811921792326488117031758512 187 1873887930795520254936040750738271813863132590578164007000848597141585589475249577253608980 188 5680217568223256500495250538572835705245925222651908520585383577180408632095786920398528909 189 17218143674501784944605226028938026715126164758065867598838814130547013342838187776342198200 190 52192450031191045580270398443770378602901130562852671554605494375113969455456866169477767516 191 158208218711312146790644882686202522601880005640124711367156053699272493379097892283012405565 192 479568222086683890160639473010657816540784858940196849601608571389136956532853188619813692805 193 1453689836777984084252730883662107847335250095623983319000883989961989138564912453750767114248 194 4406493266706962977159817982813303165476990642875628868111482619846655739186421130574140926788 195 13357170435043294850220778054277318700106551819247505262406214429194352533883160553471526227070 196 40488885658533204136451128451735742320979059664745833871432666101846181755650676397314698424045 197 122731821821248035886688518763354587078658548331709752083637140292163186135514915170019810253577 198 372030492876455922116549380289144075447220705036690337373650265822796621560218572739474082354203 199 1127716394787003497282078399503482558837416273328640572176992379759711072354988745542636783866449 200 3418387179068459371008241026962890084094491568815145805773551236930358924129130988781389928107502 201 10361976610463913750719527850729721101292886670188082329953337560490975320099014893363724684830456 202 31409712724542994136817669873607262162153299912058045650078871551913893460250569938711530156757253 203 95210604166201507318959169251433913972432663991179369866682307942469151542077495228882515583685092 204 288606878553519239752094750402497696580669570126917878140479057879591492009055118754056495417618881 205 874838796348842373562435468002705480591302515139485181484181645675295807949821862234357603205344580 206 2651852663501802718810783746457274104933611421310357833275889336512244285709159411759063533992964045 207 8038420996269424088934776721263097501617856044692939735782346929270752345724719337265423108187264821 208 24366441244114463858007972705552096865897374482357906139076293440670482241358296206120091939259086538 209 73860707118776858792167187596169939400023134726467507020711797048025850552074910627512288447994778667 210 223890062624694839291548621589123207417319726405755493536116318892047783687908031672619483515595836059