1 2444
2 14161
3 103929
4 630436
5 4055975
6 26388769
7 170527280
8 1103236225
9 7182663455
10 46658160025
11 303191076660
12 1970943633409
13 12813977932328
14 83294626774921
15 541514961543114
16 3520451643559236
17 22886959282325820
18 148791151549862721
19 967321129572178855
20 6288719823947712064
21 40884141542711610715
22 265795421609934707841
23 1727986502604484042128
24 11233964823266240105625
25 73034139952301868901211
26 474808783273712947999809
27 3086822063420660407108952
28 20068016111054013900294225
29 130465985263762660465821000
30 848184147112987377781768801
31 5514206269493307573148961250
32 35848902422325051950740339876
33 233060524966286372670676489682
34 1515170746722104115986073252481
35 9850412867226878629695391546515
36 64039405352307888507699372508944
37 416332340000125084056642533705869
38 2706655634358439797467844342288409
39 17596482472809252390963028504559256
40 114398075424147403747751623288354729
41 743723620978013007227546479204473295
42 4835088547996111767034433406964773841
43 31433829191057165267994372070933742704
44 204357295177010251808252939554981542921
45 1328565598494718029417038849083365015160
46 8637257348572062519720534301952411750401
47 56152450876390042974968607946542530198672
48 365057750646482805988410932409159039221776
49 2373309788391555771661048716541480567656930
50 15429337801210404449101665089535291189326721
51 100309056216899212940872095504336151979554585
52 652128230567056534112148360327880945993600576
53 4239609514249304615561915326243239410775948419
54 27562506867220806102898980072728712982642684441
55 179189093300286857989129950823124117961413551688
56 1164942336793199104633756470262102699125654664225
57 7573511440113032956740550479525290458046897932593
58 49236836641559151988271336914663670957221162210249
59 320098028719872515283761127595584205306001791794800
60 2081018094973691867319852348519906618474653504592025
61 13529093974514308255725612376024866443590137628298116
62 87955210102847894554539598499839931353482333320264809
63 571813530071502247154995391641324266051856378523116698
64 3717468388632111690671493126788582176729482526327623184
65 24167968216406081714947448115639750361894950640124330500
66 157120552657648266673133012047480501444952228403950665225
67 1021470561629028153115591693503596055666184767348921844275
68 6640774173880375456371266689459927196139442276998924313600
69 43172934478059414239802843371538165970471958345260920588393
70 280675448771914070648591790248359750559414680976998844363569
71 1824724413471381760606591091220148899967181379917672133256356
72 11862880061961650961883012207768444054817958408274165822279521
73 77122836920214408932584184877519174625943364022998833509733379
74 501390214143194678822243623736134145640232123572682550949802801
75 3259633033191327824047574980376555560690920913796001267102283540
76 21191493593924804763861432619280329257066183014861619669001971561
77 137769925684452596485143401611704328484244811860807292540559213820
78 895668459562517669568667351638693008052111947339213058257970672025
79 5822910809232036145575849965108812680852287463239146220551880871604
80 37855849371800533475131918386134439998512896901901174132308619019664
81 246108068388815480715750391712292710293079978640639040757122256908332
82 1599995306701344066982036321665505613271457266350588248539564287075625
83 10401873446188357556388569679836842084273733457650886995607183465311233
84 67624555357970767172788634396770179973865226456192585116583220012086756
85 439640081281608322970696344031461787498766554150337970927515593507904265
86 2858183688545572909309180553579769145813629384590155675031479221480848401
87 18581595139491489355245317862367270781584136249974860386686974582071395992
88 120802480019635176531643057471522244310246443976186777501086927393630039001
89 785359871923983803671623560486802533331348652552362152365315451006850076775
90 5105773725243086691127826164812070528334106253237273485186339537429103649641
91 33193604951471111700512759361941271705649682719160363477589825713135833511796
92 215797931707572861266863706989702769065554224979241792435523681748806443019689
93 1402943350002193543295551529546877066755592150297860081969625847798476418359880
94 9120801240961600798875605957223174403229340209448841344172187452181748508930209
95 59296061581529010875691651354046422069274555560745521083144255807614722655653036
96 385494961044649239608063708464003671769580287779841070751314532919331726401000000
97 2506175975726306651638014684849308360908644690772775717055306682561927080343248004
98 16293126126181009911543396746503697546921702258154664359903572278748777152336024369
99 105924708214756700141339635111456063028837129282077231110961175327260868673524538789
100 688636651032372637625370094288426823385048613531516066339258557501846402467563580304
101 4476957691340769238212647988581447771424557812827084494785915202265220338548066928381
102 29105552456447815325911238537743182216707836676627411598837383987740060506002916448225
103 189220725814215619368529462367511336243081675632039758285214756878580775488416524306360
104 1230159885514446626017579170738541346422534680561723495340769696078823974531323177963729
105 7997503113980904990792082142602313244083917178158856683931453601795695324762403165013053
106 51993287060719347957640056252439310619879605193081189145203751524524565778066244709474849
107 338018236548425360782555630926506771216951443196047551394474230354950173020128009396294120
108 2197520770438599391785594768751465113903666214953248944986060631905700203130227550175556441
109 14286500000177435780688181298312500322829149015181034401718955378427648726568669085490543312
110 92879250563048416491271657792361018678705407262536082134406409415703231949141728301997374609
111 603825652542357422444895661308907979557213588911568603379431017701337470891142100164506038440
112 3925585278282384687704347317634860297256715946620602946312876240629003109645180903845654569604
113 25520975652796375494692940540604778509764402301178883440597970829078195782657606323302169706180
114 165916711037699445359784896252095571975451935734123372967100758189450217381654328996868421724225
115 1078656058298113285258895172323449778815351846383244158224878457679502833490176895899720683541345
116 7012547951477013053789808570260872605233983084627092737430133159679880670498336174621799766958336
117 45589906433523683455354130240707626583178361847970270979141456023067173120319675888013972286301975
118 296388642615937371067915799777353681762321542416116044075844525590323283976648079514817734226752289
119 1926878871747843048035596612036986063754381432493672407142257101310260903430054332414011132867173164
120 12527005601896140405887633908730569423391365375832122851342604812112109604420692300540346966625596025
121 81440443221836861211338827338908026454624382478146144620417379952090265792221390448743505301055833801
122 529459792942481277735068257498430156148750589648988412453994598968374377354483495813965320580538371489
123 3442118697452398922677467475411002681821329429419120614415364894515434559159325772068624103803934926688
124 22377867564796456109835620272793509441759407679394518414501984377990902399343897124616371104458680104289
125 145482768249160416784273025086742632120972965022991688586433232243547269070257513821016314761512613623304
126 945811114314342504925292622984668798134358703839163299568260294190360438512351930410023445342957465048881
127 6148897733568530559996544402789293994675400765623035667874301518074574136682833529165643886240088495576786
128 39975152295914258335584985812855238564138493284727110117162344105281278013333219082550692765091113490396816
129 259886059310686836657233111960278929928835406061647959998171522993504195043786148308387950355358631887289090
130 1689568643142879963980885511879591979002575893118787438830608715491572984666492329812426949692056075394032225
131 10984206722989415999324024623089154735296357846619793062585502458977270332964777910785975878069153913039318803
132 71410414618568869567778976097103252858834445623909453018419322548650367353865605833234710827831780677124856516
133 464252671549144893120120260296883895201081323362833283608117933956648064521586878567750638874906801974643028723
134 3018194813624198483105797640951805759849184766507073080513399527108450411172472553738557434244382078556286920641
135 19621857861562561002838975239970132604512102155946443679294227521084995588329445072531457294346124313129772887424
136 127565425598568986155646211070655537473039513929769806860607191061995508670077098412662170776525795343508058143041
137 829327065915671934645967517842876467303807355349621063121409603358161805439620820554274796671796922706863654747069
138 5391612806001665819181516266666305143296458989005766112866831463273698320235124753148633210298211653802928416895161
139 35051899117443027452840637134558010664167189682839089594645352131869697346475203350334402779881298421939977253632344
140 227879055107916753759968474829601330583570675035744901399081278018045201426371289098550398306545918618713416893372281
141 1481485028325765570932102041461823987822571137017665823749946860931828030511936040879895168503254596493971013385604920
142 9631415612610835642738847132948053551589785482121355213834129935768010853443330893887336353711761830433910186723832521
143 62615662615016134577488612339848221278916824748091949971427344062090628426003788188760648224095242247623849503347153930
144 407076318000850949925356849182511486717451548836882766385623220271856170947468495740501614102577141745233827697719026576
145 2646480477192778602371780386370409670667468488726575972223217166968904532884702350493442803823738417097598082661945384964
146 17205272344405641202002993267057650786123439833463942316928765650207611778984707554689180768617693201335144581758503771521
147 111854744063394950869228763157406044953366825640421910536580626136440246727666741080003531133477812955878006758553226797863
148 727188940636312790050900929861129938670339732623390246779154477166783726405044300958040979037099787678135702608579790410724
149 4727593449984180309103148405725544687361271372069055093563771763462572650419623074893615583981644946962093054428233824358369
150 30734983137637188889854371170661654335360612684610901662952079745183868810264451017051130093191063455423507248811446788572761
151 199813964221903077450491597702723179890506569366104963299209302951298832227714811952591710829455254057073633255420076928093248
152 1299028540841468058026757747401298465503465334293474009459371715414182655725645773818987708740396581557074056897359256570446161
153 8445231325507814987078975130003806831843443852228035429827138950691310748609775886851301760136946163709788106026469850060246969
154 54904053220523144669596076017044202722890564216847379089590455408771077186026368014998953039397004426582676702194092333642981641
155 356941680322862862395506490351087639815695685246086416090071022740897978146496486400034368970479570236019818454337718309402037120
156 2320545673376331541279625501734669059228248662894219884518165245748489121319580689256732066769041367309119221214692064181244719225
157 15086308265694281819254876683118187992716266607951170840797411128999187660783775303941599749366973577441343686920665211242943324400
158 98078956039856150087520596740131490136599126704673439023016376311961661871821781203728668922708798423366542885100863030541172964761
159 637629925655329986611528114806113773033868726983981219618727365331129046122375087407766807198978857677199675484121411519738695127340
160 4145353279718881014332017064207599708575720547897330827795673777317693379504395750273154333487566631614148208103823008569521173635076
161 26949729180315866948277608102214431275833391125345563188629449533097730061442294346805399100775884661400871790197706408227412033435552
162 175205309145960671563521558568901757361753787596807116882559298364004126355295482503730752177822070565037373107433958051759357477939169
163 1139042999190979777833214738851276792368916851487030940859798383466909771551148217339699150307355387402509565311448551949362430963197833
164 7405134926163247096457530146550977302445049027129742322792291686253180814119859237295394563900441247041790381734392331770728299216646916
165 48142188937231310333949087653614988703704257152924580048691365418445474257034246598297918845280932009741767780382223996344269071985739123
166 312981516039561145712854541677721945523688468071212781304928333191735395811507452595706082331424701830245742463146923724861610335535082841
167 2034752294087433498635398330008075312093598789211729679074035387065082804532078345928949644428837701347399502319608132680014739617215254320
168 13228311213658848506538464227311675924802490392086038776372092287777135048622215880205054926289724360754913797011399860975247854463408497681
169 85999764233657218461446872876346457200608024332333042150437285151245050685001455996442670172221184851386393607439614055875015967672494008071
170 559100804992246791751061984004891726751762958911202525187848482994038925482036295399110029799819964040376245511589288240766074213343816376801
171 3634820547806111610335857717491181052667348635784994302578062368608912478660095620191554504110660866405986059197668207334484811818138301073696
172 23630658902264922902457211263151176524191975988640847797034715856045775583889524792440952568671490057740006451046974104318704160144808358621321
173 153627402731679236896013188977999239162738528139824954644378689955970320070535139330036582609882255017110058269523631503795505614813925637296992
174 998760930353044389865596364517806098221359471282315770275970136094110467402482468881131079497389302027666497274601449363281213751585392229638849
175 6493134546718345573698577243793656989514377939567049855187275586264665221350083162819067246158280083898379168058982756078623018294813294425969202
176 42213101214205642260264391910622938680791810276355095961823029796921224554576472255738770190824950940263024140047261067112392582121712349587779044
177 274435390380347498337963990611221783781522559010121138485651994050983542850350342295916541571837961585831032917745196229327240140862186073524156550
178 1784156608419677958012112434898848581150286075849284853327972471268836705217728172074311756504375675151139496365804535743579951717930932227115105225
179 11599141054497030376685471678146645819036480526448937639155651514174479954705811146134119053305454413280235750390047977479400971289552880766057367239
180 75408219529163279718948177299871936344940413555990471611184877261235085225948120018079989132554737888760894370585997426110270376993932010418932520356
181 490243160751445803115018697461806515838851544032036838338229453935350415284389774382145042140899346175956350652616212654028450416908176915214718722357
182 3187163921442539533627252125479079836467278894551199316128766024929308829648289121531402632139764839287771594796240777243358770157411615056371736615025
183 20720358131207297527304315799447933551226913318779845404291510567575633265872798408289972850808307066728564204345649311367976157020894448776174823166440
184 134706984537892302859732013814322145146157504325350776744121837520431146858205845966225983347255548336823919390217138070182597738643627392436519327035225
185 875755697289902887965455840325299480316951606293516367084660447713228451634713148118136371034221542435692590161878433098907469454303483382840363672466929
186 5693454158792975810441817608928434538705474417027527123989225363671293295236967276169666563890919964264874961490842652286510612020377996371606128079118681
187 37014227093913498669025316184544858666963352444917976392230533606577476473907368341497365424471273238724595093220982304794130395792940567578505838987702016
188 240636522074018811113645516553288266814826221347158587774663037659238817978421456267279811003982232081752718280504524526771874131970268875849069352038279169
189 1564423744657945586211442918315221786166508802816557683702179925268985744557521381762273588394039670729634043096917811938133239061575999092533332925750952448
190 10170615963676419945790524300629081561005201463903079963747469461994594331404215169334483539230954214161009414231504973729667116640721355374800817744406881025
191 66121106531278485995980674421593832850704004644075740762363106273239211999624356634858439839537369874272810080693056988231120765296907538624545631992707515808
192 429865874843268684592811133519499665447995473039102130492957191121408741267214988989468283728678889996361960299240905070818652480798377607626519119341609132996
193 2794639715645966053821202994993355854937451195497986825452052259989154534708149055357683997398360098553010335165694545288433022040605148540490719723718809998502
194 18168483699975803735920355184359303797358412542507826610145733877282603530334694113159758488063435559539833716869983296498453513195260274265581326633296212797641
195 118116764070958982690865149464166911380767324704685448559605928171589222195397287907999763647753250259719688606265674844713331053078614253648400766416628433649505
196 767899522325749568689544070270325876925537312141026085789979693966962220406848754044403607091979046327569074205839632721653321426890142252355589856471476729246224
197 4992260675494535402461782655654161289342819924663898086866772418692166146476544195558298762320523510651141549245321038937868449898499047084269029936947496066898933
198 32455635050540825561545477768550737027235065403452413692807105604016692630794761862546941199839423245771685473785916743713887884968303506974036473165140460106949009
199 211000249186616659085358213034859794362434175808299933241271735054738328733357263706852063797675804962658860356817871295257994407558870984293980951339669012869729004
200 1371752704499074196276770379412006995962933731902044249762259047755168724317570454206756911940358464522100209210191469341200928050886248985990137613511099469337165889
201 8918024929137748812855775104286564113598227521908447337501863085448959296991875438563625238994530708757494337914589422750882698358210267346811258620498581340879728641
202 57977774256158593033242901786061195501673561235150459729466396043289244171655996399249312922832942053688174509399949585560876032326216972586075960589618042990100795761
203 376924524702252622496781663972338239596803198705176116897941868441696985170675165215093556789470291439098430938332198010091429598690483350285625743146298700570173009280
204 2450457940905306040008026388694464720582488827945748021934259999261151846543339309639652064748400728052922012848379473065141914058377176861444430594634801917113851825121
205 15930892596838196826138707064220898765309751463357374930834201233813796612917641435975127859087953077283734199295344351920778539818425402128781941030915173246761797240648
206 103569759225588559928781267795685519266414665338431616688077867645051753172843037682847864864593412692557517349680376503408989853662809589301846852015506633478102837667929
207 673326680274984281520484158960282489423205594906927939583557978901599480653873542129665419577309704140424264878617905776631697555961359146516134997355936275906740172548264
208 4377424662952377641626110867349917814006325042495285742687215920939113858401933715573026825431350379693886225076244320730171452153044629219607302862812325906973516369650436
209 28458469330218884620682370889210160406931844658561009853131944318492509686584475104642885456283891555472217375397032949814558137067013926075760288466527092359381917972456902
210 185013915481706530152171814758930782953149675671821398676423338897372248259290686607909290344003753890382376564591452005807768331639827672336601911392761249217482497426378929