1 2
2 12
3 42
4 136
5 550
6 1892
7 7384
8 26816
9 103288
10 386928
11 1485566
12 5654000
13 21736466
14 83448592
15 321767288
16 1241835856
17 4803432344
18 18605438864
19 72168550344
20 280295950240
21 1089835505354
22 4242072071396
23 16526909026016
24 64446293812896
25 251504066591016
26 982249319131216
27 3838789398988300
28 15012331663616008
29 58743565442918650
30 229993787316019720
31 900945881300853072
32 3530976715150835760
33 13844949950805112824
34 54309631335325530320
35 213127997963158299960
36 836705412391079945568
37 3285973645486164699992
38 12909418695994850266576
39 50733258575957924930080
40 199441337667318587652096
41 784273199000362942324448
42 3084915120628180779466688
43 12137717429120087435919566
44 47768705250050172556756928
45 188043186904858333592757198
46 740414269314898594870907840
47 2916021055510357802717703352
48 11486855350339306455667359088
49 45258738065288606169318583400
50 178357312008099652369379729776
51 703012739039715359981975065560
52 2771507585953979374832922766048
53 10928147072871581834644504075068
54 43097464621101960628143180782776
55 169992181156891885630479396902304
56 670618686854118882197270243604416
57 2645997412909059841090532477063760
58 10441621423921414918604016079262880
59 41210611106018355858490229492300992
60 162671202759177253696346395264000792
61 642200799403427170669133711661295658
62 2535640447833863571104579503162886072
63 10012888447238130220943615959563847712
64 39544333344796770476441898629472576496
65 156192683718089341456069008835973964216
66 617002766471323638720135817084153126992
67 2437597791895862602047541344382465937112
68 9631281541476812996912012026829628809184
69 38058515640002220861225846723123753295432
70 150405615541194238347851661366666832435760
71 594455637653667696535631509957392876331168
72 2349723980648534411573034946698510371956480
73 9288703587181030123611603988157655375826848
74 36722574219794507741332944988835384345122112
75 145194389057875027266218074390955570918958168
76 574122067915482735940697990706793586597846592
77 2270363331176541500508315312494730805432706312
78 8978882065454949294739019256611279776303374272
79 35512729195413157722652765648715854181042690912
80 140468790620313031564593249638902761348094846272
81 555659588340284846152894786851527441138784537440
82 2198214928837466782547509831360063511144407053376
83 8696872187810716431335589087357040034773454540064
84 34410173946505886666030543661787854972655657330304
85 136157250224438901998649916029421234648706389011450
86 538795676679095519892649577696709552226420791071972
87 2132240487222924140682730542991697332800068297313024
88 8438716002094343885995031155840339324936669565888032
89 33399812671143356762891830136828374053887332032530600
90 132202161774215857650758238602114938957160318411941712
91 523310394137614303355986160671319215485062896153305996
92 2071599867407859446610797684501836975435112043724829848
93 8201202723775561481989985445785819723915051489885612150
94 32469368797742389731483508623372129832095840272826525400
95 128556563528778925834095284589196166469396003074072509200
96 509024015981283844625586878456132501136660701995040477648
97 2015604950198885595356238771147996854967755249694002984520
98 7981696583649429780949028602293016217717972093144314926768
99 31608742012993057539766936110138119324807081756379399777864
100 125181734888344114616859837652012174429904385086492402951328
101 495788042636944317869282280307562035729229640280676774841672
102 1963685990635071161996837349421380360332437387024244593409392
103 7778010805631847889280982183401207960741072133732510816339424
104 30809535916036667418556848898445529824766491535265024667694592
105 122045424819228452360817120943168344898360735210257533799111072
106 483478550955002170827651081783161462529860922418812742746773824
107 1915366649453625334008177112170345519113958588185930475239199076
108 7588313782484883118506783963825901854611513428894121052667077568
109 30064705241640119525648550117631264962545082039928495052610614292
110 119120524636452840724346510152986063923762799084900601695205304384
111 471991198053789669801264299643357427185479154539510635209815701648
112 1870245174954806227371980018121352295352713603643386740715803051936
113 7411058157414062716348077387682209722511478653339267650247645112176
114 29368288449846472904142250726741886236011429580480221718593858230944
115 116384059146567921632476297480283487445752493807164409131306071361424
116 461237413215425234278900311384044764087526687671369878759155245206336
117 1827980021270306818666107675212898003178912407754630975575790612776600
118 7244926482460512753767967852902195198176937907235168821206064301210416
119 28715202293754616142756848242281414325114696614385638460409967308049472
120 113816409657783967106428891585210872442994484471120895698824016302785792
121 451141457739536486269847573583192320189351673187333195375713375771868160
122 1788278717586397054782239312331842078752294925505036106245506573832456192
123 7088789060379398560454491223827409656582990715859754303165715627695120136
124 28101082072543560089970297909636152195517419292954744495688010083632820920
125 111400708393540443832955074400539230224909824105799604415379487513777298698
126 441638128221968315822200639296992814019231941240987844543556323521266265624
127 1750889153978615764824433931717647313908706931566613852873280172322164221504
128 6941670867695649125459370864637732401665193526542167807190431269680995634032
129 27522156027349027650136370237466652112052451203777448499037774777827351373112
130 109122361338844780752360285490371990499644638197989160566528193833256139201360
131 432670943188768627603857448219356963319044427411352612959316648580035412610840
132 1715592687231943158316934753339241944285044250922756177945060831819373376497888
133 6802725333850915094476666023264476386149797073045589572839786635839276506959720
134 26975145576926446341427283230229458724048196682210897569057727031277564218016624
135 106968668518577543637799460729968803625202934135219252084435749759146195931259296
136 424190697275472069688643825199291086925222178037189854847451982294782117231552768
137 1682198633780394063031778178063435914100667867776009566669670748321211542154299936
138 6671213357647673892451267049828237620362556918347727291729060804678802741836083776
139 26457185336117693124830987141198387592256881342717531197430115261835674282404081192
140 104928519032940490585573576992501560915508492201557218627184748837970456860777315904
141 416154298023723909662596193235363996312547808882304389161756022806643111497620435288
142 1650539831512646932400171382914116975727932999448195174925966985216502918556303299008
143 6546486367806374016075970235383924895135041037778243754645737352649706147532270607008
144 25965758441528994276226561069189717066156475817844526259974738818284428989417689362368
145 102992144054314863294462384865031378342262435708971589448684423169220875136149908822304
146 408523822235904123736649499721520820796993591366468169751934768404531514903144337260224
147 1620469033579866783250667791959581869430872226870775972198456969306139220198780273361248
148 6427972537525182060661764535708739376498970549275532063306592920795361998984521857649536
149 25498643837989866181073473392952719764287583194799843228583058494848344350937567720193096
150 101150915198901629034744855683831567910586745976253780288127098093008882105039626510490576
151 401265744526416284394612586075976051049440714371207941692021577623243588318153765801135744
152 1591855955917550889949194907326781148246346682329886425791827903176528559232498137435533440
153 6315165481609746028694462055847981114969443712990111880708044574923090404609034026881915680
154 25053872996140445393563981706362584294392973341750604368308036094540654209702408663866945088
155 99397178738700821678227529512057774885765651175161048029914292075648631274775005447472699376
156 394350302119291815204119250631079652480116439525167241277708509505481486771261928189275030048
157 1564584842874507848192620185215949256442662290813808202047000896206728777404136929720539039016
158 6207614924457249774073598327594798907061373611655915235791301879730727652501686855889798426656
159 24629694129438106724938934078559587924868833642093306094258933663243201860165962815218302017600
160 97724118358947882074170167293570112697030777276522936117323929966919383652608523001501761374912
161 387750968333576201726871626670669702398631156494005163223798864172768701060730631468094009597664
162 1538552446800490411244428917455794574282502310847759961701357051999776120735004136806764635041088
163 6104918945157460846282484666821271570198210890123880913039125575389311551547457939252820633899488
164 24224542421514459057336645089989282130047772138111889424249644322028081454366503517378132084300160
165 96125640827542946087979663860277185660003887943366972942515358954249692203971088795670029181376864
166 381444013436523354819837316484659897219264575616023695759647693014991438723031855308492011159911232
167 1513666340878983207662874940282007928436213896277437846856240416785528240748458929917644806305318016
168 6006717494041310934929293571784921416013065873681657770096104489193209109668940286092580900283559936
169 23837015105899306528458502864848105105758545095071881116775897559271332706919085652763434655502928768
170 94596280188185129536889468840338745702115813422994936542864920758884905119699469488642078977325440768
171 375408136229379727475745944793107296900685745968733565619833980622218196747359422200898476409720603534
172 1489843502123841210070168313004777709377370463808683912200345186764666715096433825252451616831887416192
173 5912686941395147397775209344834943831998479889780969884908646610048747968699874158007114240166007353374
174 23465850490177990871238960480949195342677468971541267815263735973758358484177659481313018349689971882752
175 93131117031080419663559537074149669591001085740589198553830893307203315917989108826188972441038823228856
176 369624153281734342623737673435949637207440819581864923763653645115831747292247250547526509285697662684912
177 1467009114848417678096673169310997375157263499931941806194992685760520361698103482276908978891926846147624
178 5822535469563736869459066293474961421220744490757432339812823085632305279912778124561947237076635000554480
179 23109910207211280030427278297674203855700820453782050174064525290233600901028817900784670202871329393600152
180 91725710114357263284876697919774608982200584514919177728634505587726042755076586952404203091738011835812320
181 364074735446135003497569511660201132332851732835365933793235889088296496535478644554021411970727620524368524
182 1445095555172941357487168192770385925109107868957298531757967243525201450759124715999414257018946507031643608
183 5735999158418244782306817858958740004783095335209367177061899266187972161143148795690172862580493518589864864
184 22768164122510073725523092863411162235495821559767606951395456638523245190932314134502073975869373135487174592
185 90376038163040727020443740171920896987176159854316910283929407273094249819626724726945171171659273718261866832
186 358744183378704292916699532831226380791907439018059519496475994199817217582896531042958106105963129533701329568
187 1424041525057527844349777893970876517055483541622413564035210878822700514027226488242883162820087842258536849072
188 5652838644141723008134895795371381886347995412791238133788772204537828430587887704092417660234538838595078308968
189 22439677440325242704558986987398461973825766615462635521955164073889106067118232900015644508774264031908539292134
190 89078450102070460618219827362203264518660936494798275240972832599380710453741252485581602701961165525615678097736
191 353618235418733737049658140311106072066123166645354407522194890872777559335849029094520305115589825083406441795744
192 1403791310513218920010165358623687716129543730567477090429374294578267956155971948442354078793088631113852072272016
193 5572836254648249829098281889224095618528853781794950788246966538576910525099771248574466969132135342612602971327240
194 22123599639579576132466746440700791117051637258120123774039705329219633380210879720161082499354760304925220980088880
195 87829622315680473325374096333612628954159411185193755246954295942296637955453982942069739484127629815665204754421096
196 348683902454022226052808906042217737180118533856602715306774667587778763347151608980338715422506634255046444770010400
197 1384294143476154271524857545784691263332705499790132106821612809452227926309478838253419673066730071137891088642226360
198 5495793543292017969139434375471988854368957234304809947088104586313256104798264727250140877084396893390887679862850256
199 21819154940388504960471493976043294791740735397244217567150111327864808104767295376521618372096046881316626337685039712
200 86626521789807344803630153311675393674649292028524739526330844031398523913892127423550064098269649373107429119947103488