0 1
1 1
2 8
3 71
4 680
5 6882
6 72528
7 788019
8 8766248
9 99362894
10 1143498224
11 13326176998
12 156950554384
13 1865210341828
14 22338852956064
15 269355965364459
16 3267146912972328
17 39837475762660374
18 488032452193307568
19 6003853534123544562
20 74140822553584885680
21 918706999101606273756
22 11419731106624845238368
23 142356696127672080952206
24 1779267628302313000369680
25 22292367919261315889095692
26 279925884452052535201171808
27 3522337281440538950896811564
28 44407509516783309153320699168
29 560870416736432837121417932680
30 7095744100215442693379419337536
31 89911700182259379762949884843739
32 1140972523140183311868999062930472
33 14498948665573348657541983565830374
34 184486746802566391576269036308262192
35 2350331478342097498470573099054284602
36 29977743286810003130863032968149208944
37 382778537283842078430291819699756300652
38 4892717104374345717963502592131600143584
39 62601318115812982844909222322824757399482
40 801726732936821956483135535658273601952432
41 10276825531153790473495697118221793682769124
42 131844782726909145513149481747705977175516192
43 1692860403870800550228681787316924931899631444
44 21752922880244234554295122390445518113616955616
45 279728982294389038063133211635448023963361802680
46 3599703601446986216509734132002988526667194354368
47 46354552669992656321270133153349951354578051652254
48 597313282963228767951534315794877837333029498058768
49 7701664089236758988696031275227141681569696541959804
50 99363933445393211922098146515418574684151464482090464
51 1282698514816616776480682754133798661894335357721384628
52 16567707471833668723779357088273521942819994314993549024
53 214108144502536543080669007732594520161681398292928129688
54 2768396787398157327747958439088234112389822683292337368000
55 35812922480363454742826844502341960741704236998000202025916
56 463510733471240876605056258113897088142939423822875009747744
57 6001795112877277794140925952074584231252462928962734634493912
58 77749387545238541752099295924593236661967796885064404136999104
59 1007629052845318350773129348862703711217863399236479180037494232
60 13064297329742376963239931315192512375888806494706782025535088192
61 169452188821728463280227851227773698342477787530611019714811735824
62 2198763040767258311541999269322436387890132077802453876574904088192
63 28541344283042853221540920437910083536407044631019251207518398692539
64 370621025916600281872674350704445643926442808422468956528053956104232
65 4814380756242277269487047308694058107144209107103580324216665976740742
66 62560599833284470581907222022213882577322491248346025431916860130748464
67 813218047838349233655141081313109927816965902612026369130772658728573962
68 10574369658862801018042620410048964304907317907462584380217391474727558384
69 137543245924679022345693024018377767604055695278268355405354820049258337036
70 1789606092159815999383694478093467788130941111436140910534963176966791660000
71 23291920126102357719418137494830295698378155925399282670229681814113656712258
72 303234921534498094692704646702607115792529298326543894249241764238215182131824
73 3948896772131083290712224739705919169111884047479329065189369997289933847518708
74 51438902498783131845787811328546710649884529314310522756915526185433446034617504
75 670229882386697450949833480101059519976793785077400872933232142896825283184011844
76 8735122878784055292340520968608200817671097484158143141284694374822990153896951648
77 113873970784456417439233939350045860216565129498725446769394091396947585689397908184
78 1484866171852820029681093916758795306726489086857757903284731006616446901187232233408
79 19366665810407859601723718494633997259101896926535962351010771536973982504501908545930
80 252653020991062700864790842060688238176415204131569875531631811462369417866576290852016
81 3296808456971814707396931087505211738613865708077972228761794376980217121577400423326484
82 43028885872734768674156632686409807002462711993189813792461207838199749434713137763420832
83 561721855850953368608539334463044616826818421741133180797373832656539953896448121586850844
84 7334577980241890156881154954733480680110111595791265873293481822244373153816253032498993312
85 95789820046562637519779139156094053074771365504038203679886446647635478159499850146943356232
86 1251272528867197842444244250372673781949818971768407754405116896362049996609832710698178799424
87 16348231029655910717412612235206053543292603164603629873138968838901279910681124206325372594692
88 213635771821858769485059291349827830693179830267978555221981061385672866128646424904875955837664
89 2792284370165218946932307278118787206266113406087989615907265916874155219532333962789925405550632
90 36502781241153241211850507552415919909198688958560934802593063631801963016206047918862924754448192
91 477277696904136214878135026269626715430902981074894726791172566752004881783529993149289065707138664
92 6241564914476547495217140150418343342849873248042026357654571092020395556543874351757455010654181312
93 81637812110290851627453160388934585400703981288306849833626424335219334371937125351531515282038319984
94 1067980041265776723479060629091164069557203955892545853205823066828595517233101343924952167017291349376
95 13973566952589589944287775939621740429676410957877895800043991753859605110200038920183335035061252343230
96 182861503545500051573387427493788867682102863473165459950708393213912467815142727032970080416361645919248
97 2393352678534649816529040758539833259506872405373725168650441911470214294180573851345702023907682635566044
98 31329907295563692278259359938420258162842156123431832661667082575214674850025878216902530902798374375617248
99 410183463443653818712173409341292291224412396109635199858599789836843392483622201809391972353246102525761572
100 5371090701619288841901792532758323334957994136664076559846825723711854534287477692389305851101931984394403680
101 70341372396967002430273493742970766634202439137461718195467118752452472944339554922679713912793505112788106616
102 921344293658689049669103890491791854447533808419875288679514837365244075127888519435246158547666962712116814528
103 12069648188123827121354384203433624363576878626007544866112364322068106649847293751682117886839006098632442501636
104 158134868125889062119789626238097354824304446287149640364294255567043889221690588661136793584936771545299350854880
105 2072143811555880763191567909846857529491452530630926625712786305678007955858800934058334205185049503868032243710312
106 27156278576102785791503497861551953395508187147718840099806220477957617834052770212553009188508040092183529511984448
107 355940695240721460220905867193179695596928336425259267452550624620156580704441230661572447792761233263514559325893704
108 4665959970345253954124593979198044241004197215557347212821344376172321551898105922998186487524794864417180673603711168
109 61172935913200925450812415885997060135853803766340509665732989372711882411105493289240678849502978309974250607751818544
110 802105687884915982127810191361665345486410319140014477215448742760659745860153048775970452980475815911899897349639252864
111 10518573711224384151187325878489034525418599270182369962398010061627901822317612808651208366643138889677679099369143420508
112 137953955546902956075150982384356131196642444550538855603051972819574904932817833429034625949457305736051822298849384255264
113 1809516661705023525150238720012270650792839276380010436103079849727804677167464205165720158560676906331063811024998197816888
114 23737842686010521763285432648422257224825511212855011184101630023453628496060812975609393009721542653647399420108139216680384
115 311436327766855518707135702576721191624612641083073258924197046329951189466087629178467744730905452470062656503348434277925544
116 4086446387433861685933874895492784773261540706871473646088573094029881254576891985212884131203556112086383435880889770943163328
117 53625336179846918094349160987550212576556063928173759189516309114116107916455287081677623367605762878838638360662000128198683824
118 703786822724272265688374462966525465804917699101440280085922520116550409780023855321890149573048604102049604116016508887015760768
119 9237582499130874972764660964208089898280581801923857477805553367936021086656796337518979783051205667765147538573824635915075217912
120 121260919962029126969271215246975766171679190243764439568258009702798067578035150908503305700889212946623598144366236149732073263680
121 1591944674266520396831402421520506721760356281561770770923626656383252130780443077390680852464942930167085288254818348823141434580656
122 20901571321448372544170688272918128107646166743926991867810208277178491791057475532705278833853720783052031352713046584921499124599168
123 274456199910756833370781936022388740411277216577530891796489439581164497006395499991843070330774204282049660771609536927197856412750256
124 3604205998238834004213339541484669859231214524942989551251525582872104881106504603553922578682594287857324863868677954937341920930839680
125 47335605518150206970056745666113690611487649354612130136652251766792353416030459494567719534214759086118057388331106799377404748401384992
126 621737955152027248827288169955659248002039828856028755571739459415574562756926977282104491602079805857716228688654205215035703935076478208
127 8167089034343962658290436722599552423472142121162871997361449475832479098811586986667380883583149306003799911080829146547140182787410620539
128 107291924538698358311875285078947415464697033050242732087937571649528768565195478169378535105446438642458534924598108403881891626641943881768
129 1409632813742640210888551610973774865502326662871864664622023848522500413309810210870761559823505532475733650857785846310520340528244578952390
130 18521816807636858640152348277052456724118297077671641798745168579981620540683251858929172993804628045994436607975451832292445717243944199863856
131 243388020510037421979330829705479690640653024816677640706630554867144937647999024713335579751846239903174822445978681481519471183274148974703274
132 3198543552581791258711271246343787756684664164592379491944536078843300486323250596218567896141946086473878669932436325278107679796294365318893552
133 42038018110060156615025155592222297187389316148510393801119005898465235112368118383845323475456856984636196400011414535244346679610620656054878284
134 552546131268294981246650158387860350907393001356112694914590823351543542881557140997503528156365323824141067191892177996743383801898480721021021152
135 7263244439547079189485666881434669972202130097053579073062070967725515871787444239741001351411843717846422560541892016575307573821396167723871178642
136 95483440932115421118767046969980482970488716874965487519201341067015126709303266157565940949157451519440785424241854199116618515214807449833192038384
137 1255336717532907788858600648830904918424963807124958191643870028892862533306024306398425713515205171374819287842830538915323913249689522429693315098772
138 16505423394019856357492359463762348028139623150036525141888520127339507287082767503374774984506305715003024085015388974495234855387232029287352410053024
139 217033553930540717668231786940452429804896310026718899380267097283462500956500720773724755332921296851614947462523298211079020709933124659125182218645412
140 2854042191145221528024619195993748073196673164328050542637262362723869715834627090852395544539383033905457723985784036750610265695084861827431488928178272
141 37534161562155156646390930216506490914101550267857438361617670680259244833872620376651172594637992188549209622658985425120651110211587419674673065411571224
142 493657126806624882141153743093441993990312426980530529481193035748102286266301342621273994473999467300642682914766373826923624995914728772959476334921529792
143 6493158646038924695449653975514311100124533780249758681205200174532481152155761389893217745210669007613816173618405016024121110800358082361659483080499669394
144 85411841510826928987909155814394364224878982294682578381650212427463985089353763363550864022431798376830596824603946301987231030472455611137940207784195728496
145 1123598608652215585533364038198165044825199364140961394024184387902763839419781104529858305941902697233126124634909416628097963452411465513377361243141426207140
146 14782058330273680838424152497846992110280894391187235639168888121181366799088710898427635762860292764443726559260695675378981314661528447802744319298503194242848
147 194486216141871233302581440375398161976424836298155823387875886832410111724950547163976472102214825407426869488600293974930140759088073186958127423962792179080844
148 2559013231616762712129764119176213904246484783513876729368559845366165099160221656542609534172035497930276410722298505443242995983804424158187628042411119152284448
149 33673295883324304249220390431307181088736050746260869944073726663152626429041655735689845085518903246841558390283389954785433690402834856629809292674384819294213480
150 443126498376540556515945633673615294585638161976781892000984551802318905761205162474907853288030539294519834127347432681093766257230933808898544012365311555684682816
151 5831743743240513763799861260608775723698924459454917694462890334992323927023701249166695932097724615823326587981398119596083702842705805532009190367567566153911546804
152 76753357793344355282776191332536926558717299444732668461259670537835758875783947389644238768951108212845336895289103957013075541840992353212667580288961424551531387232
153 1010239181996784377077648448303381792008070501841238821158268339294162199932545400261440152658165409270954666832717749850568787749604367421863032058876419391513463742984
154 13297761658960787858034537226202991090596903806196808922223833058860807035264785438232024131514540522766290182258921398582073505471447846653650901530705091034910240011840
155 175049162862261405359728771602043378625481371056262616851266495568408138422731343196599687770915186525729814266855412378961236042311527058770534923100074788652833044954568
156 2304455583210367953185106429068882442126932589085517720134663124177548625428328735054660391012231665081525255576387297866984329674760334142504778920934758276883479268925632
157 30339129440426219701697594638285313812377551598583487146753983656132052820719583908480021274258995876902322002241902485976740913857604782942356845234950743067300149990780336
158 399451469399777655491763401149862559825198595019661132663797300050765157407596586624545162611370921878591230253664171068178635896023333436920958563346580314758608543411824512
159 5259576042503419628581982377627892862807160720841667269262102733151762979018486596431984075877030082424096474791381906113503006169949946017758437671118662990071567614653103146
160 69256882624365165141019060881776176059615804665317405891709361070276688864104151611018698613072689234166877552700402604756891868131251811478963482163847696399476243215330816176
161 912011489580741790914405439597896057866575298854551820250946686320431146364923728759995933259571270132993909466844221348283994506446056548594622993625170724683242836732686256372
162 12010540154357628444850023713140691039410083051337016230626995814031904014415478538873385199579346454201564707722522386261141991682334967407666724897323180498898873185257397455776
163 158179181754389356929696144672295067994338692081190608838144525137620314104567965055962592010572107922153875248833714008197043574479936411611457621109687681566298748780284047823692
164 2083341025995568900834665310107196289280911600781800933718602655591398045366537731804173080095211429111824316821280274477384763002109915896085216952859116280653692717532132891786016
165 27440711698105907232128807947380199845762529446537792559548976602463877423127243922651777451159996097199534107912370172436002677870512239609399142766587630935237820329529319147899816
166 361454845264111398563767781160418456884219616068361209491084191405465469201179060710239933088560128071306320666102499856862607486447062676857495863211040863446289499570562422218766912
167 4761415954147879028660906248832835607474593049367141513574567648128122488443840409711473950524010740265445271747009409490548395460381739689693678997385013883723824845824846053882560396
168 62725092318449621769196168560102596033679366548398891529355752480143826183924533912558321581462209813948323999889684486923424600561037963381530558783684360996596594895721339581218407072
169 826360095142371362173197071000315242556837169421695039903134164623067547007859852265128550547480971105463673705644522393461033938851431354483341107932554904575745793328033864911899249208
170 10887293682363320595050362743282774485394442073607721942969334874022510682601990282104537427836754085867005962212720075755283345368256866846943416755493367753812902839627515671660010747840
171 143447455503726460557184061533194714304885119988606237428195798132364338291525640397675209311673203011857856244716041234991837416747864095335959265164675832517225357790093632082351827255384
172 1890113182463363501313322802648530151456594125770267382728306015295895831759665761414687891866302509011744977148895781995348368774002352904616060769180642044936019747962407690886786983884352
173 24906033606424960761119229037422968717007626370552172291506616488010561086977273903542816051886980960525397551083220738302021532636474957734782543026349584017513650585174878320394104752509584
174 328203248374985967272770771507922642631965371302190483699249694422886460498246068351743485334869222917815878304577474785206941000858468077064992520905028055373566055686069907402531713078598272
175 4325163023648557755712076338665055506016612611590436940095465564439597859439821369129563367521606550934032706126329607057686302097368618377234280911356438189442735293358170677775307150663731172
176 57001088263187785757304374272575414844339079816435173660429193328143672320598898487912388383407064308845001000581131268720038744971941448409823433040337755350820242547639555724427140273104053984
177 751250259585710073694615011304287201306229786228051560081183196082630697297193341035664806625592294029740880769917068417988571419030001991757109017777349778186669284305492303908976455517215404872
178 9901630402166808931477240875492390074055643481400743968257435239930462974864326635317738312957625450187833380150181154125571940457558573404835465579575940514789629668412033061628618843008404825664
179 130511609858379231770649517157640822248775675472418779069477420665571552516860005007712247077715023267660795785794476756795612693692933960848521061299953407353520698074389830352796319117090597901400
180 1720329811581106309460769357715962463557652908994313625077047000740591668980615079022284566285994933369713641971267272982764279899635751365628545992373168834809610485936261242620523972145228392541248
181 22677448801751864023036463827032209539469182134237973279663732084449921184600936681025604984973394272719378186644836682161716000835114195056194346741520944164527844532926123087333262369037844971332432
182 298948492575092045014164511014765572342977672500240011549968379281112224617960297320404114135680272129734042918266632765406069577461923243682597841020757856853675325545084637122594527760572796792798336
183 3941105119168769703626384640577030401534313113663077173019667332818326138291219373706615060837498682270564875310656586163152074482321803133516431154417730814329720193560328925874524366653380265227005512
184 51958778954202728491428429343596849886019208602666064996272164692458152682844022773834238177307670206228978511954620319438237420586844826526464112513526768609550150028766114507785752403281359427676072896
185 685044704020013976877452158119228089130218543022891782006139041846931903874693559109567156336638715752631522412599105340531349456359300477755461353196919410379504549729796360555495562188032816361205671376
186 9032287324806217164946824007090285748093568972769426708336437739459096723684126612745012440217420860469249223836399677298065029478647827203566369064165002645650851924104218479300203233447837829471294790272
187 119095466215151377309561124808954008503744437862827181008058745722581798636531780365752126917057287237913370982233545720688762024387937102093567407846685556497311924682588000962405351087425795352003797248976
188 1570403188987046041228568470240134773238088760565171755477012963303318964274108091525480303976063553608666773248106375253325093310977700821828686858658242390352686082349006116136623769370955893914664559953792
189 20708343891708062043670510600159832057046674453536870694591682216412575409629358203255817254664094842095295656125750515643956502514363963722849598821523009910335775512639052756784970867906592219668098682844896
190 273084868568557678059549930539787322783717969694338793219547417510607674826120683292288938318489724766541778576073778092764250702067300831652059847997166395550948125387348348505546397907801874973922646411614976
191 3601370351863448690522781427925959700669931242950415487120722514436776196785925465937208871843865519702098695081214943324499771337465627738047967428717294865673777445795008600456981661654914903426533764711071742
192 47495845891713327822976584301932617797989836350729511434798909059387180161354456756022547384617275828829454073930041161615335878631369666843932035447094162294590512519515252062291473832234686213871857790773457936
193 626413313438474105663573373976977133587640457390308444998652329348686813236452078890542256401148403295479834640856148595236979785918582049239653840913350001912195282694951016572760481947132158055486988811489284252
194 8261970931292273380625687257116733083936559524226423398351269498692565048742428877679440914335799210635571187123518930983428142687712322498567743910038034646871522936865020128485680948614948770407720186207921450208
195 108974152226586921807941994600792021597161466027779421121523032120492788027140661342892512897641979782657671649202665269289397165773461426211355633476389836774378808955915423350509690222046154792547457251106244928900
196 1437408848632582000634277966028295328414762101612673544436745067482398815474512007100784593898999447071443491105762846438319655766540124268320422832723054697748762427528112404380966067357530812073913342644589902179424
197 18960681169041402115668773348966669297595649272501182259777953569084861130814839937867481427661654361203845863934927671776088028415517431755533802217560744018009948652918480441682723688956125588468183835211236429551672
198 250117566121705186377074665600196096196521056844847796036948040613830930308476067746523141793263757200341948024080948735395249641730291294021195535174864709294453115852181090806056835607168941957617730520438596822137024
199 3299521195758470240646330986776755914308012659493291078135008651387885997599905731618006600252146200693141760287272930676896482823062777619005356471942147600717282700500146405538113167431458584919887761867974473743633652
200 43528525599728967361429354693498542809862558785634378264953144187735050910945680022027164742798341349693886036424508418580876784701307810030258786486133828326560719254736917966229274160364754153185982849417354239012367712