1 16
2 120
3 316
4 1100
5 5063
6 18879
7 68338
8 289227
9 1157258
10 4393415
11 17723784
12 71637043
13 280423241
14 1116468033
15 4495393108
16 17861030500
17 71097750334
18 285225505263
19 1140055524713
20 4550513334300
21 18230524808865
22 73024146835806
23 292169610498888
24 1170582610927776
25 4692801902354897
26 18804413171525042
27 75382792267166978
28 302351378564405407
29 1212621272184500575
30 4864011495050588626
31 19516496828804103582
32 78315294117006034420
33 314282106767966043790
34 1261444668207195660928
35 5063642857763490108093
36 20327445987052117518294
37 81610292703794749202709
38 327675909297882165420622
39 1315731126509749372927020
40 5283431175847630711170365
41 21217375142123110919357551
42 85209243611205630505755383
43 342215586280213563195795390
44 1374457356688236039451073243
45 5520493709207744033746003698
46 22173674079066477694920563787
47 89065636707771776344107317687
48 357761802323885064551863503048
49 1437101490347468765257341242960
50 5772845540266643541684706447083
51 23189993689450327603896265984709
52 93157636706839883359873068224980
53 374233594810600371006317668328578
54 1503394612941802070178561834716601
55 6039603634959248243349225636722966
56 24263227649953215230767705524683585
57 97474937896832662829145538589361160
58 391598635134635856070957962984190113
59 1573232012010886277379704692082415312
60 6320442075040016967246684753058456380
61 25392467157037819126193231074838416187
62 102015183491122666770201121776288541128
63 409851902786274314535770996580679612217
64 1646611325991328899353607191424523883496
65 6615414107254806844895397286241002520334
66 26578139927752613059998630465713920084869
67 106780901239769601806902290424041884699725
68 429006509249595846625075336650577767647625
69 1723595492357958155135081890159923646515960
70 6924810094147869443482554455152698688785517
71 27821550476681827742419688409330961853662377
72 111777820573876924086559939634768009995773697
73 449087230930097728326995947673974833608123725
74 1804290488058161977999489612735471731178509791
75 7249078892138253430577154516162362234357986947
76 29124584899299745996615914173999978557515015192
77 117013820059672698796971216044403028892119103430
78 470126807241367829274770040320548999130966048115
79 1888831747647962769196845150278414603330334089159
80 7588778739715794148052484811058783831761259899615
81 30489537030319876316780108946504686052625581992598
82 122498299140857776513756089374243371930821306419302
83 492163664711828188620227916191130299104182616796909
84 1977376052381939476728341695559927464104519910622715
85 7944548170166419993468716412939854464761610129451097
86 31919003442398985084348499548096683652155908677426281
87 128241802572271744029664827832168837099628870963126532
88 515240574966187528215719523975619664109067063179140924
89 2070096710022291330806038705955219360493465939483561374
90 8317088769326428822648280681001587866870194837846486594
91 33415821983574201217431311538753781234442572314784423979
92 134255800836508501263471359364366334520881168753810759557
93 539403871537646353925176131525489230845471334210539067451
94 2167180772249905011951214411987427155219573744834316045652
95 8707155293505864747126219353495517949761442411834374101537
96 34983036728771968976154353168333484652189518366798451256577
97 140552566320943751230141737473845607506753334165453793049994
98 564703013555696409935577819582397900211107565909389837297608
99 2268827500995760042060358317535002393542846645875369158087134
100 9115550303114628149633209354479029366643125776751778257438447
101 36623879294409937967742287031650347399983290007872237835059319
102 147145108575450721418727064595584671652766747474903363146416253
103 591190362956024338675228626932448608622376236259530319856402082
104 2375247608332896241728765379433638697766051065988400786863330351
105 9543121594916058999005497893067061684767345142461401995857204597
106 38341760275613204936097215689453338167818082436685659794104554657
107 154047146248358537915676822744969637407557521924265841082461078228
108 618921094587711881515797449771497330616233826727492143444329107767
109 2486662977747426924887413348278412648873160254070251417563824775619
110 9990761379905198152925744555445932291942860734219718601232907461768
111 40140267017659273446562668362654418670457722494166616275239989738869
112 161273102008022070515660936405845028763276439751822717558413966289486
113 647953189798409482735513437807074479084269260031851017628890458483365
114 2603306688860425763311242583265289447056773500703082183552380191652832
115 10459406564798460295661374037588623281211121426732034610594084501388552
116 42023165404319339039022594315551687502499700226948272009810779729253321
117 168838112100773474047433451009212630597484968704802433610098017607805213
118 678347483397694351242463170051115340427923537278103352644856637940747995
119 2725423237010219417991989081459544189923809943135451670263408738881143464
120 10950039745767491650039412547198492724577003331922966905501764330221431182
121 43994404252826032098248585611272118624932176483649392653878254236839145044
122 176758045460826525333367893422674248886911580181105665447947997690749386726
123 710167745676139661141149870222298415541132364009288622711687359206809423825
124 2853268881695640128394765244381743888498746076967790602978830748729229799866
125 11463690676639097467916721686927672738618798863740477081255570951003262447863
126 46058121459003930364356091956030722234760236248667786712960843307006599543499
127 185049529288622531086364847430148805298071320991736981568090497550085347816426
128 743480788379895746227067543833094092697482072647132823731443454271402242784939
129 2987112083929175198092551212536422916019151572119833402299335425242384720173947
130 12001438067838182417044460836889598401996429708811632769962957892964302341244225
131 48218651375698245148039094435141132299852317034805067835669980911770917287462906
132 193729979239433060635506583297157633284710206294537026723510440377504176450963395
133 778356587963817581824840397651886863101009627579007535708109381234816236049543010
134 3127234008520635579201982280493621840165878870579853151654758497070359656778825582
135 12564411629999656043447790002556023328179756985425290116751046031967033634210311105
136 50480533115740875881128079937863892666043261046413752063584659045785356538940831458
137 202817633115482443801662142616947895095186794416956367998958786197242091649632255611
138 814868422159239299185676414507220732561193670740726301695449501278512770358951798851
139 3273929077107218337756084604264365351783573423033148813111984709274132325901940876789
140 13153794311548025400599985042153175418410769550728492024804788108323958410684969890513
141 52848519598435578723522471861537830562358872928896320841595393973746456410776903364496
142 212331587416167980252221348553196240065307140994336434382253293843985046056272874053306
143 853093017558706214654747829161189910719001550247835440321408747046052378513134342986813
144 3427505563764659537210011750164157657993458921387846463362256349901095319902841533327223
145 13770824701286075069623643225452831613180704194951794010118427791912407282021260548808733
146 55327587237099157871618014036669893605256218658904498691558223933906691496742144694573455
147 222291836384817173012209070393917146450518857296100785091285085093851031155963308980833651
148 893110706945834329570920541816807039315614854680275692209086568093653989097981455154030577
149 3588286228742157842678294314284243759440462376255367813864170526827454377389147687465411012
150 14416799580439292004237017071433045332544797364330313767286972136477562661366401276177716235
151 57922946213667978076458204677091820873990404627038701872148915843641714513603055473385643214
152 232719313365730583596241668847307363656119148994446856417984233827051257737195176957543756282
153 935005595732667414194710629156215156408907241167076406675391462638458386349412447296349495697
154 3756608988158655983734938974368058932390947610197732583157830470802846723686960089128406017772
155 15093076616909421328005815539608474237858195247096523065612829011029606051615646408429874715257
156 60640051316456505093793293526099629446312802430004972465682268369460660956791086589857887553418
157 243635934394204809709283834348208795159996429936356805162777375174683276845726046422771772994494
158 978865737261681527149867932600016017217717101805904539966743183016834110474464245029623537953943
159 3932827618929241953244792820669876335750340339092096363273706715869424654576065085426937738309418
160 15801077199681471633676927870371539460830349924405799277377427631487997901151000098573866522690763
161 63484613335992493870617315529378385479593186695442467405544373785888296557555278813438017338753232
162 255064644010633698506013687111130155512850173781302459933876303806663203772271627394817287242289264
163 1024783316978135277609729293059044131050710588619152895706438230711100510264383052077985287445946707
164 4117312499094197804917188028869794186110051644137967139688934546017463831562433071951563321031551930
165 16542289414617335832335170355687041227541014995880679518520887808306465479761614224294862875203165659
166 66462611025832086277538929576679258704988415936831843844009980379942270724142842229090358397707224589
167 267029463333455814326020982716963886760999127749072756307417628155300395914649539782557527309571822272
168 1072854845637833445828942864970921660724712835128028558936226276820426210371773672598512058256295773021
169 4310451384305481186544505463300955607405178745440699592498660087806885688699188191249967955759563714939
170 17318271164999073206534545666872140970710961434944098493252482365073446536990077228804779111784815451706
171 69580303643059417756220990933232722704891202225333528394449355742562966462703906153954366676949510793591
172 279555540454331813255238978431582091524460283773021901105533589629967389051206379093623199623880664620221
173 1123181361820496618189268887046936326053351172393571968264699928130103845506844432485547309769165101693962
174 4512650221612260866291831655280005388225310896370324639961824743943329553443849605444705810402528001147261
175 18130653441610888916489981008635180178070703034876286242927181701608144762423871251191333495699613874505576
176 72844244088441887565938693253146545626830437954497627930697024678943784899670799582322037853230071320734771
177 292669203238425229166955525421671308536332334302870232619823027076758192981121285862498613891482853318527577
178 1175868644091208712988561541912679450579358147413413397216990669686129548982911104619788085612880037238247853
179 4724334001955780337601043980995481624760862361772308339363555004290426161793273280807766537562797234392983347
180 18981143748149746866944308763740683957803767622550287479871550003871163465126230859955608841673760809580980779
181 76261292669950393441818449294711711083718865771112363456849834585700181465879492406495486245282706061917752541
182 306398014626657037722399741487314136091464314473070179143122155768591058474332483438957203287715382644158770158
183 1231027433204961716450716907298873675003304591981177487967170476046932617524304667897318372787920647969112316530
184 4945947652981635251401431159736521668414654875148562379680811380592963139738639405063797000247567321108511276924
185 19871529688501273697447184748799264342901180266736495529792501611636558146042669763770613719045572943872636987197
186 79838631516180621643799989789419031378941297490430840479387040078722215633748362834734649204563488392615757857474
187 320770830547536111698886140869728077147280577891657319967878066308733186011784760809891802694346884531967955274530
188 1288773664790176803637393626776527057049244414423394453699379089470805500223892482108298582636348093866773939207823
189 5177956973933567825650277020988781023817270232038834228772693885365678666095065102217789705931239228532185299829146
190 20803682723015048724385344737237294160403910374307226957636233577700761643152359257669766655766917353642000807242170
191 83583779668505730931013869638465220178203234159638058180214398996660935972391474304706045240059166123958353458383511
192 335817860555002482152956812224016444462064371397858666373735361086573241509543864040177262121667783721406270190941304
193 1349228712981195189793672508998943100847782422233479896307843678512066524353470026253475524724518435483356592503876546
194 5420849614524956768734464537171878486252746152301804419609312822072764382954976830109380017358789720312994721383107219
195 21779562101426024096887947284004201612817648329354046826713974000258392521391968885247500443846984971907828207341456900
196 87504608882785520625598998693726048735400144058833441581347059226299993704132126906697379582281924919805826694898486289
197 351570731316500357164838298001897544476066911027791461697468619048797317641453483399647594650501693325087063194690449803
198 1412519645500144483961625190961077966391775726354995277878089381251925116142126217493579295264548380471627991047178622851
199 5675136099803318381100737728290565119055024093777998988020637005256737167210332630472199992017187279988420698726331651992
200 22801218980536467088547806013697348336737434488891007384971423865927699394307731652329295470034725906726435788048840239756
201 91609360173296311258878345131109692567173310398201712678655828981268515581106096769409596313569411856253145029102073617499
202 368062553082743586251244554688018216288163753439661162600738909893053444286984479225290400563656211125904346357719074101975
203 1478779490717180145652026541129455664186215850323612482049868815870397223201643543592446203249300460201118821672196007565064
204 5941350903136148962126407597940745853067445470051285790701009323078362238872112285099692583903520405237375691860046479465261
205 23870800735220137576997500342351069173897021716924515144994363815151757987528524690371347792116066148955621504639584163566211
206 95906661133318657321466219851819910214935775027044854589838898575690888619377295862034633313390697372697404906024489762587433
207 385327989277671475731489316947503138725642703174352727038340841981431565679203594601772277715978521702862234292357805845277358
208 1548147517246050474812334570975947973086035533297454499906682371186498311078532974324171122642761621406964138570682707110479959
209 6220053569557586357016257972622099031560240015119866363266823866718617877764953331597758403997435157298960282008226328149241258
210 24990555471752849989196137991647732986285172042270408304439807294165562633736985720034707772822109186039987145326349726824771008