1 16
2 94
3 280
4 1718
5 11368
6 66728
7 417156
8 2714271
9 17610616
10 114357451
11 754664057
12 4990029946
13 33020899414
14 219676934231
15 1462873913126
16 9748125500261
17 65076163909949
18 434605951697906
19 2903524017998302
20 19410022768455530
21 129776897258502625
22 867840223866673150
23 5804650972400765792
24 38827694961529258806
25 259739028015548861366
26 1737663666515277968750
27 11625355056931577128029
28 77778395568907231588083
29 520383357531980989691359
30 3481710979361004965504683
31 23295224203175586363559030
32 155863799185831639671482225
33 1042859027179852268340837621
34 6977628580468735816377313343
35 46686531656584127583446321071
36 312374928981241118070866879448
37 2090073032168422755004976143523
38 13984511829900785268854302637585
39 93569320640514543550002211828525
40 626065716950719056305423463845762
41 4188963494510870284628865022853466
42 28028080336838996098739243896582962
43 187534095783510112556258433057743736
44 1254778882538463112530120460310134992
45 8395647817356036991920461227353844204
46 56174765032500924024311388232318409584
47 375861935315380766465578953568043961022
48 2514869453673130054545683637255642939315
49 16826839859556595747460789378930234303193
50 112587373619338835109470987962078500219251
51 753315359354571754583912505343486249576247
52 5040387923570614961619426872328834516431146
53 33724933849830249009781123618275210762102797
54 225651514915349985398965417262874871436274384
55 1509820795281449218446341044019618095054768981
56 10102120710230843994733825582369989621301712298
57 67592686114829689724940029962335518686207448582
58 452258625313771824661215188164219401495209775790
59 3026035451606041814328717801043637995923765025901
60 20247022501868249287564234604385963389759098153822
61 135471618575611335570298376261431359746556805293311
62 906432511123599516496980217943593922016696658637418
63 6064885812772905352957445631826051603663513117515087
64 40579788876714593819446291444965276286764247049131881
65 271516944662182686968883154830688842478671729246859961
66 1816703666777479550134515591856390082154660226162309859
67 12155455775861777173013558077072531549881291592145727392
68 81331428912864064580389781542608499516127129150774130406
69 544183735381739085174121336575244559477573134353063902048
70 3641100885900338771641523800157407956184381465699414551273
71 24362388656089122670046040993932416468417266390179971366324
72 163007288081832180684241006182588443403982857013020770772402
73 1090672033161552495702435700692648690728244373423159265632491
74 7297621461789360651795319724828728077823286395324241017738706
75 48827949540092364183127634050307729927779521092252177137685520
76 326704895394699516484769092079525552336875766190461282317015756
77 2185962951151109814819182929770437792084616132101506127494940510
78 14626147606534053944999804466994418638678142834597974575100437010
79 97862680470388126538780315556521734211297693909970966696395161708
80 654793352734008716041671852182736486594674694808237179553950143428
81 4381183232712382826419877416838283080122744642421457235922743204969
82 29314235458364656891000512525353175185666962559630669087420485118897
83 196139799425137025551206678003987201429075246713194597567403526893247
84 1312359688629472046452690632713253094317293000499470063552073796615476
85 8780920330234047883433359371310200345024824129718579334459162644661971
86 58752613718620170564451961644977496741857174531911742711545199033750425
87 393110230927011254458527796657120256376063748540360409787470245359807999
88 2630277086898882976500838608291027892001115911017122999644250598613510434
89 17599026963891040433106453954026726924497706039749035223052352061103387477
90 117754038773517010262093756025258042013601794304407529872761554949228034935
91 787885243651557073373138850290121812021776623034845033892626934009808921873
92 5271693129420757266098208200026550235453608788777023053303061651474067933874
93 35272584014878699093953737206139717757838941393095112027268963284510709788697
94 236006753910466028170946651962576480325201427794084957789854157133990766802534
95 1579107101080571633832221765542323489964837131523049527764136115285027619922609
96 10565711342435144492406383936753211757862441245884842109163995455919787444137241
97 70694543831303733580540657399750871749304368645184876967699725195931079374285500
98 473012972391529981452673134616344230255990225030083269061510535487134345087203046
99 3164901559936198300393933291875173013826332760662128216707222271583166284148123490
100 21176167396515932800417237330128368155343215856574221000123483958345684776366468517
101 141688471857022060359998615968702146990352030963995530204026163958996349888259595944
102 948029106555001915470790998993844744151521938845527495473394864177322287242923380392
103 6343206155702029466831541442777916136533975137067539823966070042208582293070382275473
104 42442013705622188191691507071954054665167573073818259728697507508628961114714186877025
105 283976979964458120222341830648988977523634834107229513644990774820765351502054863931548
106 1900073019840048542677167352049616431049497460855203352684728518079164048025420060111460
107 12713275143555425593997654099238244702111514863502248476647157042580202231016984278752362
108 85063765017488819291913734750903981000331407488312506399940288108597214386816450992848837
109 569156573522168093384891365818115467815017759558667682757924219004209753275850092534558430
110 3808192655437886816813691167865220583693291458704824312832094503920544013230860983428843848
111 25480389712772443671654123160302485437702296971606991953874483024853863799713475307130082132
112 170487766417927053687485497528260047616017617417117494487066425543373036798077263884590546598
113 1140723467176949441056696086361938981177011562754980158819025716730808815165489683781569172444
114 7632512618989724909488573653124288000631584393896914508622227539714148724725890655418980120944
115 51068686281353424125018798335555513181182157789626665301308787420954578399249966539333895564733
116 341697531166152722051446940429824810039565936839346930010524382727281814479271707367537506096749
117 2286277782079449423562177241809359184870003333810065460454799831339748313973590420265637402246980
118 15297348151715004448347691927018827066730955542673735586553440739294161086625366453600421453634357
119 102353643248870327433034741272704565292493868511274920420857946816648160719007786337941941450889568
120 684842116582311760106702254727172218746383626079238060632315433567340579065037225888005884336048005
121 4582237717758201264611357872204321642544432105166307715488119724853846293391425124846972437145051037
122 30659479015149403884267867348720517869713463927460006753352713234018877885680517463174822072275008583
123 205140743754401053254570625622673491787487224682453545867927843719549793793055311667066206408712467899
124 1372584469792033918490700957196877058760173485864785928125313593761146102138359199813710415588418172699
125 9183880745649583450547098128844136742624617556949577992759030431621495843287062419322499226983729238766
126 61448797801925017160582703799324193234523234066546593900498349091931580309000712316976281738557370088324
127 411150237669466649003006979197933956259003201871423449969226859968973627678698986103543348852967011705307
128 2750981695045679564717988189860510730944599138636547898178123856419120777334301136253524984199147111456205
129 18406654291077933033010193065219930181353400448775326553230547322697043946246451379307017205628969098902380
130 123157825005313926560321342039327740815313405975542875174489051277096102452473906527794665828851310723352880
131 824041654728729441276663040084003841459144014990659380782799484385700486475555615068745837972861409581887282
132 5513613517442059467166121789814118803631791618629234129610005514691389648184529669787724928962150334769504503
133 36891258888760073432186377603174656946233300882419037682089124149130916143660938368925760875525081201170742977
134 246837210858572117473960013477548686742668296460819308463344400580739413994213259969097956875392087258324832131
135 1651573041954465603080598932662079850825283607627022485770393843778940888084546156945995448329878202724619364097
136 11050576626688537054508955649589606930719578536722654127052894333460210832037441906173197304936013316952794435292
137 73938748502339482459397486347046885381139923091319980222803145982054274701250089130836206072387056788543234468630
138 494719752170114147985840071172615672468574659238274870331834611870333891261561441755386948488605515355009620321770
139 3310140327564715908105492196358684590110250411322587331573543762823356084674275681187131680302309938001764986806839
140 22147951320129552584305108817950711777047754605208460761359565134565991764480581527052171630336486214981408429581585
141 148190620075528535281650327741888378664445108743798501432783855220911080968027538925380832103856101948391882602499841
142 991534592114192215910567719258096897405484243754923628347967232812650456006414365173127582954754617662874365120567454
143 6634298762350671454775169156139440238384214677404451464304727559151166513513237731205739621759439204924109423371697326
144 44389696958811390799618420699857208185763167181503692887456529245337859926223136957799913675587267979282583089567510867
145 297008812337076465969885282462519538453136720299656232015314906369374517578673929169730911698074463401995426005952956310
146 1987268232259695760715339050538905722991208925950729056895869735510371259947891041874661249390180351409718757797832658147
147 13296693104400463962874989978386544527555406326914087027418363471684997519775353824852044607311191573742571875067751568513
148 88967379764115504804529972196728013655874856736416700417936119672380066397813727484681508081736376243567550447460995304935
149 595275426750494899511289159005136313408487203813518929150629311874755951323230955788619312887546015505652596671220096631267
150 3982952343122844816193434886542315061834763248966196309135967567660565285369113300143765038186222536751191018520877037591848
151 26649696350118270398241045578634937090695686488675439664305055700618888490078325675807778676223040556226762562240791094794458
152 178311527322134071565439945776234065264986526725151094512076385062857139252392013298959129991818477391073070930621298081772735
153 1193071784317387182080753863843706418569038471799624418057372315385663901082546764913268195300745976062413072166064337320020591
154 7982772083841507147441388198502901603297506411291669781501190497993985352220909401058397224767736453024694402465744610500541791
155 53412251450585738135017304819841209454011429745511743387862134409917899945205688786082560756401233018056631333923213435726923916
156 357378185805315818623811046263462247018105837570502097438445489188797622493703817785774222558216619794807216634121198873272021341
157 2391196106152874447384719393345600329799881927783506098462979812180163947561227197787714141288272105908648922054402159912446014250
158 15999350394585889013188798259211275618735566474835692932276642338711746985389087941179955798407357268525973874754339201751513700298
159 107050698347185383929517853276715424803677589375667315365446655424809226187685576451581558161967961957893634505638138175608723442428
160 716269831836300294836338354524875803580914672325758124359079884649193243223460431189509562405636220802105031045221356343811002160350
161 4792518684323846856079242724735630880455082905722317016111181772604685813341922853857025738350234335738777778332132663341583769624068
162 32066456408906030168970180829882959710842629772207306135665951753228329487514307375437511669340758229435620076284589292502431281984862
163 214554745501079351976220535133339970676563705282861889509056904677377788636414998255053259328942026172512531477417465467661687388666944
164 1435572993473880513890831403671796015806776143999366857521423187166078207543424374995798288522976937707202287950770309094565650102287680
165 9605333197261724743147777425004059431463891357164373661410751735757301030857851433462761595476350448414898872607227994777794142646060079
166 64268710995430698899418429168259478632861196677455975333533729603100843246554047788057624453713469540481653449109035037413701138932412876
167 430018108501608540005537220129074611534162935505114116721514948607528900788077442915646195661878620794857157414049267026307402206059139165
168 2877225492393150447972599256042178650714559883551087236923175877831910620060517891572770195237374420978155189915226812824978248464562681164
169 19251344002519002032590277325079296732607124534208829793695946616437739984194569192049851416326314939425954663525178474635102794286625696387
170 128809593437552790865997431125279608690615467927492122034241956258075967116727886920545158884626322480203907828115631373814718271891773537541
171 861857299904703937351918199409705780890710135976143415212181746872956641756598842337225721416071982080560047720096620071466597453006918372605
172 5766635741763575192600792380391352795487522968945991511250409410991175984350569989461385486522853324790141127156185145553366324740473538528973
173 38584215486556838227166420371041628201654527883038972794806116978723359427706950992551576275366539253875533414271948920599328101851490090408991
174 258164682386850347344613279749622456057778301872779462224652424704260631995229298839379838111407765471891385282654994578645485774521047020131729
175 1727364477713031591165017447072021268364079814148529811430035783324506867877858020634358504035870343387290766146160438687498683081566703430152014
176 11557692598686744518828711851540470039859574356930239991714232882235953404613872344771940717849446072068365015179229448631932668858146968093114054
177 77331831196733771342067119258324299323433229489049070732480994435822526507745123664046418771743084735178859170501682643637456863197186506113551378
178 517422665915135578673743612762245797821497749681778807113514016436841118106219538497624609131854208835016792680175554944034483445164332035685810519
179 3462044168094571561389641510673182220562996379549910001465230115466644740438642655544266273211452031332977878801236627680467757418720793312736468999
180 23164330848628617289879384390968896975912344825071108861199675107401742040046176770348581903968063110367220320354621573345491896083896185370962505263
181 154991154824015994861849108156942482297378220947198460983298957849010798228486166742203067401719323501643518059896258229841606223776081669544875598048
182 1037036564132145893996683334140107759624051142015301054844526224054927181776602434734937919353128020479301942780070598082055441869896654324265447496186
183 6938749740706915267212692972563293382309943366212918457670105603188722431772137903060571334806216162588310037556131688172760128690925827626190501259885
184 46426760279616503580801714561073126054902316737108008039654844894486333844453632749076931373031616283731110669493645094657104421340711841912122403973620
185 310638681406224265883748831548489066995002174260861963954904090970004183985105317036915113954667658213254086821889012903394843899343608461860744337649021
186 2078464872513710217681780829890957191911415842703882652236348574546812249331770323491320918132930362371999160531614609778984682751463753923790715136186132
187 13906884380004561537345959586640675041910745940803392373041407475577832435716502961554849944193816481088390120009544265580779273121690332298066237766642878
188 93050133161458623767993632222174129143698865655220395325231298513717045429320648055505021700186104858780746938364795555690874031993842882959787123332198888
189 622592885996391801208433081152827768195094817680568812963747326531195283857493476357082441514465844911925377580793534249194546414865630271574802561485390390
190 4165731832115949684910631620375081066838666291194516585210699855506621618945858423387107242275728378154593128112833537254468342042810126137207486098989885232
191 27872662999243902249872872128471118284043984921940269711000767217851226399369329907616856862038500248989916970634582569689475312969050429651208647369166541522
192 186494324161718177135819045046733736278227365504289919802997120348851989708430348865262299973524939167249581704846316258294430218847793837611703358554170371151
193 1247822389467396637856274519290455269136382211658870672361866865619134869001780983473685050169019488267263320618665461913318610550248464324126588414136296422054
194 8349105114351476133562989803426895520435167461090805511686021548826496276233492386540018504061329179430599811274851552867608598722771187803102065414710709701665
195 55863363888063421262960271584688902261271890291596985206836702938489481088656187715367956049105291703468354619467970423578193043269392943780725341957783905164318
196 373778432795859291460545139002502986745429453551283725153603236349976032281140301856776321396668964456539934312907720473423904344174672452448393781033128725451721
197 2500929179690542030034024675829874181341874149649460685269558958784667656232513799722687786226759861740578472177981011125822923299728390971275713681850569927131148
198 16733567838686963142508044608032249007246443723194082260502138218835009594552821432820479797882480220512192349714670893055299149248172377837959339519959619806045292
199 111963303433720829923894019526159163505696101514696448707498845977070084384917350773765886941569973754367043168922636146470245766275656245111945508096694083126407979
200 749139779193382749985545284728920897859326525050360540015247156240784909643049151955474481717231464313213789849877674462287594191668580261017913468262596199628388870
201 5012449539791680563947598519030608374351780225499694037918716126507390693695653439508704161129460206767810115241889193289674333823406563575759423535397129257850677914
202 33538000633219824635352262821036380466530938640922379577617329692624027909809681284653423941617383851780316410240238779620286266329802188723736076742225505697768263706
203 224400760056449445672210098910255320018476688216924967468606992980110060207674314930447847199758699272702322403456243629697200553540574854523528904552154477315598052772
204 1501452089068011464189943597600811165133138024081169148866888583761234001826962150114475182625813638308004866541885560843962644375987843463413732867580529876001265643545
205 10046126292975111004887169767117665411368092072015290911089719513936293299911271544066564580075454109247169881294766210171558853301703191590388649106849780590615018954534
206 67218031284003394626461110820622909111167159678862163458613778157977245624059928290665793415671475317336867134267360896466665860237099261557607857767178871884800683387077
207 449751834481387692831557217647470545663152159431732796192731263954630263139045172376690365321018279908237085096483164312720742111038500722599948513712876414199143227664707
208 3009262674842896494330369109179968137412537815427741721020073640960247850918137831719575284918933305167545352360252342821214765720646176377393046272629189118346272895004450
209 20134796907820904549085755557285473269591860278358734571151412748829090986362491055908517670461923300219612081695090896636321039993726031382176459440199832847041179867874295
210 134720724085795985703259259072424762088991962170919396395108396510310138539035926298574181058488381164293910373330676753408443900503826718439112758334872218495395291020680077