1 187000
2 2701872
3 23289547
4 151170400
5 824599694
6 4013192386
7 18064444143
8 76961701472
9 315204675572
10 1254564769204
11 4890689086931
12 18781896020328
13 71371001739442
14 269293563149046
15 1011736459116935
16 3793520599786824
17 14222410269719032
18 53398992417139672
19 201030004392250555
20 759573068473117776
21 2882393396819540086
22 10989957151553514154
23 42109779942001456415
24 162149122247218911184
25 627368519324559129564
26 2438302201332728216252
27 9515991088595974697315
28 37277501918130417089560
29 146515115772662015881946
30 577536130693023207756894
31 2282253355858359071999287
32 9038088403084255832202360
33 35856934444868464191268640
34 142470882999308227792961760
35 566793189977094561969767755
36 2257218465146540726314227520
37 8996889415683922202219270494
38 35885024507394697482351629970
39 143212113979526416095567870799
40 571801415338413169979501212096
41 2283869471896238981628737113412
42 9124866712474316264323294663876
43 36465773302122188126678535809523
44 145756275910649748535340087592008
45 582686972068396296243482598387074
46 2329679045458184892937074911829958
47 9315342082183371005097808490295527
48 37250730635913153039436618143630888
49 148969425243933855472408768885026760
50 595772342296445723457635412118510824
51 2382758350464142493116476553647755483
52 9529994490622902113306301707019418032
53 38116720582560150897412197895825838278
54 152456679008744263998932337842193608314
55 609794784796487017590043303865161682815
56 2439079298462090031428773810644101265456
57 9756005281093126712794194350698325245996
58 39023047465681784592846966308296551157708
59 156089152879360923642651105265754316356483
60 624347145807412828562249163028673669144056
61 2497359101605626759857934971694803866743978
62 9989344647426264089926681732738380324213038
63 39957093188416769772074380954161220585246871
64 159827485631122548801558975268525179090998872
65 639307186763474930096275659868502726501130224
66 2557220191678681624793526020344454606189163504
67 10228854221576475010207322090094162191154428779
68 40915334569645116358028772595076338948543383456
69 163661083152235320988952759655714492668780004014
70 654643542302943368398481238388531330304861840994
71 2618571722319270006685485739120858515048338521519
72 10474279317095173714398661358697334030124527853344
73 41897093846579188082149550460958055347788570206356
74 167588302972917068494972303511163494209004293578708
75 670352988110800332660932827488310843714976459076115
76 2681411261188540640793349576110407914379698018958632
77 10725642910383859309710199872917856404409108804883538
78 42902565053995112174586221259277872924533637825780886
79 171610239892239872351554165049800866022671857892929607
80 686440896890884891206098119138800332369927505692475656
81 2745763394338274965714662698167808511975343380911653784
82 10983052981892737061044178072910188500038805230265563640
83 43932210093201813052688155057792738112983963374410846459
84 175728834723832686960980826465538814894842389635101717776
85 702915321505096515118440119756763628898158724994827957014
86 2811661232502624577520727010604145549148679342376662626890
87 11246644765364655985355446843855536215202753781607494767071
88 44986578555089278775030376966364773770399878544890855365264
89 179946312663491191330533414211498830875489661507652488067708
90 719785245868706028120820219506547597843287582858420938717404
91 2879140968770903099957881502411576592465975320413496525183395
92 11516563829914929249759749684634441078846290979596640962254296
93 46066255180945450082143823685944740590887610129166458165450874
94 184265020297901975790271929773812384232518803855664930685842942
95 737060079884420244020591369057605055539896241293874492648561655
96 2948240315526462099595924006004866297311869061904575137906965048
97 11792961249800190044264942937641063010002617193998821261198141120
98 47171844961458677858331532236176752292494366569565821249447797504
99 188687379730105836460844428893393267590357549406689680310448332171
100 754749518565646918135498636498606143214565822645370469272264848896
101 3018998073175243224822426452645603699008835798054463556773933624830
102 12075992289369156793669322588636507865867776372289170503344471557682
103 48303969147269618764409445546479824086648881403021815714662531766287
104 193215876557816134128549189065786386413755066500086297501305516334720
105 772863506135533660377880884517155174609897944209744140247830123305444
106 3091454024249050734292840904108788288311429028200078125785256900710116
107 12365816096099098222798356448988158061061100708073374633857274689060403
108 49463264381650982301060263900604643166682149046881039575583132137954312
109 197853057518203795686209361014955286967264318013621408218775970795031842
110 791412230047118239728076370564605243830553086445935468797644336122270054
111 3165648920109877990814716203777386083521029392338291375569885045860147111
112 12662595680199171106846254539890936570171584724538540996584384051191526888
113 50650382720061863396853887218465203216118164025759712546016743368555369832
114 202601530878001203297140937318493071197987075136416735442913381494711051016
115 810406123505139525277292303259838366005454297563724367119552802911839153435
116 3241624493999579099920800175508680186888806827957067750049332062731863342704
117 12966497975934219404754793894668757685042212111620713758306984587932441296742
118 51865991903541074923145149283376561190237393027298287008920048128218182145562
119 207463967613566261260695380261473850248093208317244470487310052383034136026175
120 829855870452438753081346295371991226035468263175373356828893402211830281985776
121 3319423481804178749544770295995078510444156878460709940368403319750325373799116
122 13277693927199691478451397452195777479997967491722107846767424569156464402077164
123 53110775708746803448374287037836673380656194388260043707222142763323846979644355
124 212443102834828627542186282062707201677789675619589059109501087515746370226635704
125 849772411338830585440945047510452726408507774387142416917614768621186536883453514
126 3399089645353845861432327672956155349100897038275228799025734262801347235662783182
127 13596358581410879261611446833650643811046562907274321660821317320198154394966738775
128 54385434325629778390683628392359394345715474727706393750502670562227181762987288600
129 217541737302477213663108189298633792108763020106464986955624560248107746641400470416
130 870166949209781086290191806027169896772439302003419632931623979357401186419529788944
131 3480667796838734783484931127473529094063829079952328196697387547362240494413816138667
132 13922671187353751527347794566384923382372342843457916692022324222746742337919814337120
133 55690684749411386069530877701587160271805687109868620328111387504729355341611748881230
134 222762738997634511132115339596374994894043625696811580558832782266618442770290876732930
135 891050955990504421912633824247707362538773885910473766842443712255836164195609158265455
136 3564203823961915237974079997193265969998342102684138057495975594137798057848607457349600
137 14256815295847348820493345089646104820785584674219889398950375472424949620488225676548404
138 57027261183388444429983555939255601156521162170560894487293652841927281829336174052803060
139 228109044733550881458641833164956722331496030824288924263392194593202665535957780955393619
140 912436178934194704938780754376685943929553945769902409152020980966073445905255423801688296
141 3649744715736751957744213099622370600582430689669701582977747797583968552040747643809478642
142 14598978862946926038010006205189155931707716502314992249103500721910342647262589544737644086
143 58395915451787455125446739250286955698011516853049851570266169546847234203169813353288998663
144 233583661807149062398257666303151549518668399431900855393648225457443435690636368316326806728
145 934334647228593941969180912114211960701823233251513405221984131712502913463504942024260519224
146 3737338588914368744339348009014518048088143885192074187215879495763278594794720814794359896088
147 14949354355657453602569663765887849070634878683435909909377249710234482276780286202167746512187
148 59797417422629749366854299563305648235572207038632254544819131564097610087582348214991991666128
149 239189669690518799560357519780663980348836105669214520488365486643183971068770692526460568917430
150 956758678762074596131081908081667581036611213156240084552479683768489180949104225772887430724074
151 3827034715048296552849347813210222603674191104226095036353947484148665488654031533529023971004063
152 15308138860193180639811362180140463580111603925690868858836424628034111449128282698922077360710992
153 61232555440772705613216241564295416072250273589080176565699179073797543141476537296319512418423068
154 244930221763090770916200431697551156136295094394660194829818473801563581888144464721243656012498684
155 979720887052362926944786724009812359338345091609312078852555651292459998720942175390188553183711715
156 3918883548209451231246165710906548937913674632240883943453768724501594684291323900067740041678243736
157 15675534192837803476138294819392458697158931567427111480344133522397063593524109642889861591797614106
158 62702136771351209499885953982978523622461518811076214277394584171019435803184835482358257086845187998
159 250808547085404824610000232936320280980792258148938074861466374569114341345821740232801517165330936503
160 1003234188341619257741271831084591303357003387805284142645014413471943245610323517804883435519739838456
161 4012936753366476907268187076319224391590273884203124976215814126047194060983288314766689403906446925408
162 16051747013465907253148655050062222360363461324266825685485004778327493953881069740563633979133229020448
163 64206988053863627870228401881994989621807643055758531718098021050642655642338827447795266008995223627211
164 256827952215454508009751853857974288482731919302402962372082116178197561890336530672748314157331556633792
165 1027311808861818021492489009103905188458951167517424655675444698666856325811187571030920488821933502460574
166 4109247235447272053928769833960990859579032312392314174355712324970797414025153286506271199256158251578834
167 16436988941789088118379033135517924367627080288941718208771235387100304576825191823450325725637582509970639
168 65747955767156352177847747234556569911496368663550392078443999220127796740766522736859881299826888921944896
169 262991823068625407813336741113118179378549371032938756293307993691095807723572301586381002363671819517066884
170 1051967292274501628525831889920605204291990947978608640650612261781762889363109424796040446002715173790685444
171 4207869169098006505820110176870623461295557049246558184850679607672336241663343218115330195404017603028509299
172 16831476676392025998126926583258821792109369195901810243183040530892807677708120283987221572863511305229634504
173 67325906705568103916130041538580344442337151359107110641273384116016320179281176458007586076931418957234353346
174 269303626822272415432619195022347510058857887612368116009026205097187056208615920640755815671233960847161238278
175 1077214507289089661026420107997869539012756683504499780184386803571924109654665676870901171763061375163111706215
176 4308858029156358641968299654280804619625493526382014045163674580010032730076229025162561970058574909999620083112
177 17235432116625434561384975543634915755501147263234086796846078151575475013850627411996960575029401624095731331848
178 68941728466501738225845645364862070465474322671286578746250143635064615725359503927978931400699364648859344558376
179 275766913866006952843607012158345936890657821386757705962004820298174033147228994794249926045648595869317427476827
180 1103067655464027811193010835800573468326770929425560952034739975432262326892810529564306392270288580109952302398256
181 4412270621856111244221483864975469675381488991363874084968287178285773808423724035874606724056863101375726350161414
182 17649082487424444975215224531216575145340367372639322947063050661540379476990678433344708878451500114869387282808250
183 70596329949697779895791340932336944380314000151080230569604993244925957422555304247573785915651494332235400239007999
184 282385319798791119567783438158962514384848610943953053662678856916732338242047159766950491605973637495206166480702896
185 1129541279195164478224465271626172110722998716992396508476124557644700036995668935499408498836760298788128650129075564
186 4518165116780657912756278703619696408799151175583001146323210694399806983172126448686383341572407980897451624378641420
187 18072660467122631650595610365374759787720696573175246407054504056609007573486452842074937412550728267293079392411184131
188 72290641868490526601079576770196286880063708201576168200729482933266977534036242786104697746040321013977272956657942904
189 289162567473962106400366420646974290044225869778976891474465965064715217406764422896322149957080041708493218925536972778
190 1156650269895848425589479431222965056322908400843096967929655859179425505422205333633679033428854018299259189817551443054
191 4626601079583393702321565049655190131146344792194576267069934334787318456738206079466320884354854951767365750638575140375
192 18506404318333574809176013974631003329482864979806044348453710043531893911927801621207984779936883949839966370009362653656
193 74025617273334299236369733327153124299873763006908873785444015024168010504931579403846173581398163870317720838048935350064
194 296102469093337196944465155982607847762820865017247920855544408471305566107816542943302369596859134450397591194576206321712
195 1184409876373348787774786689375680105341005710505765738418588175902282185827361967421984590654892749540713956680706660862955
196 4737639505493395151089826624885070381274168328601980891001229776801117760824334906219028933837049622770484932810221902525728
197 18950558021973580604331049551157590343675278882544821283311255147219698058467103446443783383102806828978449969592527455259630
198 75802232087894322417238533016884407110157138267573480344027220967398369904506643783148875143188574351169336598339917310412194
199 303208928351577289668694439403480150875684335504776225303900240229563487760032174419037219428731299391920623306132557201356591
200 1212835713406309158673990546100211408662549120359498606633657873210283952441252467720266983024197725353579305842569176153409696
201 4851342853625236634693576022637874010199308974680158844713830447792870099988831768114076791472256591344101195370383184405768660
202 19405371414500946538767071643625347787170836448440507311986759073422532392356224845432374259879510279616090022113124927283049492
203 77621485658003786155046366208896142465534631438893067421505161914018250379382433350119369155704928213259052634562479535680699027
204 310485942632015144620119031244543100701538919036853510385027303139006029561648453028951021062523082733833130013648933265403600040
205 1241943770528060578480274796463134891957861718102843719422746791582145293149588851726403672666455117828072957045458347800844002194
206 4967775082112242313920489086303979923087975343834186510617285899177618775736506683556795873523973776570856901834265650166231973846
207 19871100328448969255680107612226776015228405103940042935194195838162039611422796155982950309862968593130608786129481298668622302663
208 79484401313795877022714828669909908581971948377570530989830532284165017287505555338702854214267430581205081108766754940331850838152
209 317937605255183508090842341771560643891673413222702255187682892405010496843125166425733615904047244842842506546052798290027855249112
210 1271750421020734032363317943155749060289854976005999518188049472865853136770288583987428644028131621288937372059573586140066646926904