1 0
2 72
3 61
4 181
5 772
6 2516
7 10024
8 35769
9 143364
10 546403
11 2127606
12 8299219
13 32202805
14 125918125
15 490459555
16 1914519705
17 7464476082
18 29134292070
19 113630849252
20 443388799039
21 1729833956517
22 6748798176297
23 26331366063005
24 102730407728899
25 400808905334663
26 1563760744223297
27 6101087581438565
28 23803497179265213
29 92870342397885546
30 362336420003592912
31 1413667218528848749
32 5515472090135233279
33 21518791556733055104
34 83956291070878686495
35 327558256135005280633
36 1277979507984768346073
37 4986079424290723736212
38 19453355963650577898697
39 75897915934674415086746
40 296118251165577989567029
41 1155315242935112358178934
42 4507500945584135109404463
43 17586165354166149200826207
44 68613010863202827971767903
45 267695951144772110601025609
46 1044424684321367249094092963
47 4074857754711243131873506735
48 15898193479556083093506566112
49 62027332297608972513171270227
50 242001706476853723254024624103
51 944177731985144650880922825293
52 3683740923342588907885464040054
53 14372238118106741510156357361253
54 56073766538265993855826642974380
55 218773671014382116290619253336614
56 853552776715222363102842630361122
57 3330164636587272655014860402433809
58 12992748438528386852288500565339786
59 50691641527851848670526882365242392
60 197775130715527487157965801994414395
61 771626271130353265189931019847109463
62 3010525641641848695977084954473074712
63 11745666235165055832883941434890677062
64 45826108703289588215679700311646956910
65 178792092065291939363581135469057999906
66 697563312478752801918481582099522086080
67 2721566537398676681123829749048011740772
68 10618282649022578405287465599460288037014
69 41427584027505971136506727486007164428402
70 161631101288690835776420948615543846473617
71 630609134398210911681527569951223726064301
72 2460342577733119569118624813004251013999244
73 9599108654813755261589702381099447536941753
74 37451242684999471174416552961478933088564377
75 146117272872763137110935872998108310540268421
76 570081415224309641214785080719069637233464892
77 2224191661906737939540103325410472438846654152
78 8677757977689821871952273236942675631564424299
79 33856562277912591062596660622365496470457127825
80 132092507330255218037820956482117373977182017623
81 515363324532702766637383890490968509342004718585
82 2010707205438635416643693751843090451187799663834
83 7844841248004442735467668877045233589716633000371
84 30606909867300459288928772669762389548408585844828
85 119413880027636185306159257452944353237070715875632
86 465897237097081582791983143359550212599966287448745
87 1817713614903557125404869275099980147945060766361345
88 7091870315421654230794428255902064775597552671405368
89 27669168651425503765929784477702234356206485872123921
90 107952184658005740268274904618217618020498613129013151
91 421179050200186539259148930201553717113323677467014988
92 1643244116731044470743048547531628059136792756110180386
93 6411171747236146296004952259759812237988623362785926615
94 25013400476568676078562083470433715547168249022265819415
95 97590616515761297179665423383209429972011364870132555161
96 380753046385993365152956786324622383802539317310020633469
97 1485520714061691389680864588046433132756247360203306031295
98 5795808629379195547255898623729419886868037328864337980415
99 22612540741045062418274400023029266112326171245307852940880
100 88223582154435691445931837291331551128035992749867755493261
101 344207249300051266125654471895134268761424401343803924447735
102 1342936067403275268263390125840115285059519524205701519778146
103 5239509873194020743006757897269437761969522067694901939426179
104 20442122583229288499941622995935710647113157687528549395269649
105 79755623297076022867331976683981279430831413284018534388328056
106 311169225289922924030444291217077104707619579439756057231509278
107 1214037114434796536851883792529331616944881154126930857061029841
108 4736606307554728495650234542279959218010665414812858789428747376
109 18480027542825340062130353467622114095259169671485989699435970792
110 72100444032868827801834884920369402161835464731341261211830138928
111 281302287980360636076490327798867213759268775896204059865662035333
112 1097510262029896406378322705612168690699603863578309171754527334034
113 4281972905051618683556359183160878978431485936093491666841332076163
114 16706260154400944900801651323107060695723464112043836337855978916057
115 65180031386293925169584324421785031101407952568287712037861564097797
116 254302067144518385755551546825576087249817355909351305578297193875815
117 992167999593413302681198536812441269384301906608959204405980566766414
118 3870976553477121744151628185148474072262949536263671294156149372382877
119 15102744176097385577152876045657709355698503418537954417670966937340149
120 58923860296637049378551547124745649233901634288452540778445661955663708
121 229893406904995019937373196182592775246670069845036705375243566787644988
122 896936797289263243870345999622757000505004510118713040310103569971296299
123 3499428840358105925091942860987626278221770668774746092471258532896838207
124 13653138376906981672529884799776916581390935432982687782507068593123762731
125 53268174905906805318343401076551312826009062692493845114983489713979196183
126 207827561654662870616984244071623981599548083152466153985352661269047918816
127 810846165831996364100349102532363773099715201482835845740554971352334576268
128 3163543369367621864311382593904070697609966483193620786958345069340551835127
129 12342670005229400099311357379466450894804970479816666841545885443430495113050
130 48155338830850895800486027826100626068047461342842644014106864143480729118005
131 187879661121261299341023740919421565725267184003494972368086290173105486468583
132 733018766351732096201311133633209096358963739751019511192671068317844284958426
133 2859897173632969047710901505752480188999135754584059025697781248077764817043062
134 11157984241605655595192926326277591026691315966754608766964955074987956036849738
135 43533247797774909319202585709067718225498351237501225686945770621749919120976652
136 169846418742545126543237853972425697533016526104871438831106984742568679823062491
137 662661469543342141939361996848928940865767924455191594089648632117240313231031838
138 2585395832707927284207084502609360085087115290492996348810983548421841429465699869
139 10087008101421421466126167770268916418047767747658080342256991207253874526610629191
140 39354798654398485916160692234856249161905259304634315496264848264127356500195455814
141 153544059998325376067884034063932342647203585404611584291637991172511155968360051947
142 599057272984787533826833228013164930641939069108058890424079421725342798684063082003
143 2337241937720575144891175365982047540804163493734366152780162398431091952797589533929
144 9118827400629102649571300306932960752033446511804207071948771749434514581282469447630
145 35577409347515023671083571740118012812993721454966175069851434752640825651150119961650
146 138806449587292975534922829244131127064953590990358133347281757114385822461464926471913
147 541557994255010730697434175522558227083454350104538532189182647121617235514719417101269
148 2112906583328956432308081194361182507221362475164088107243029132268428990583108300579535
149 8243575530661715413922145666586744861850421369484837937141883997520122125984619728132295
150 32162584974607225066064560139486436006736554937562674432286477361841178892532650444434905
151 125483398362918394630100640246219589158004916737812965755272992648294403531758300639269010
152 489577665387860033991832698079040082520114009493786071678080355438007119987948330186559215
153 1910103595962676386110955267714838408158714101628971415298738555459838160496342501883797424
154 7452332909057616389353653884545209182408116014876404295427895526328242599661351390445052974
155 29075525487104710417424437585096352847445044435514085088795851768253745957654618826655251873
156 113439132774622488989546127569119641938082238727992777204546052905891307396602184146388522119
157 442586561345751499186391297265843950059476445031942045843388707889330535488275418817489450871
158 1726766235713657397157446103967435016050542965185802467657289436062601184996293351059657621819
159 6737036081109959174588796064949531450898482370442431294492188254153042971829429676881400590958
160 26284771047436606335832411664376492589826962285094571972684668320630991639655416601653836275774
161 102550911216484734425240214332501607306872319616537789192549346766879915494098612916088213317301
162 400105801657989453540829487726959274098706416768260427329193012005505269995179883853880160896096
163 1561026134447933553736462053781242459522843483002270556404937001057791513348918284083350140561770
164 6090395546207144060529442934712521540141516702394427489303170078891336951622986415636047514325213
165 23761881425757137678258006392114281315587241170458587242017648437194258058416397152799585239338816
166 92707773182871396627703329023898444843537695801323141946460314977227446711368910789600880632631559
167 361702470209716161751082762355198232281841635985672469077025574143804682320701265192298326197758997
168 1411194255499412579313965415831031714913318096282501166912756899570017534836285582108561985286599022
169 5505821471442762347121759345675424364623915631421050262694649423081668226655640435456023856902197623
170 21481146169116306458407479883481182527497749267917438531521250477929763655133082951210522068360190577
171 83809408483784910979498452122139485708481944423373275399735910979381082294836776171394739261097901888
172 326985203447869510194761150270770365305367913875941110131300493552585328713731875242307538346290675038
173 1275743680908222994688541961520193419653904682737810936074615395250223432934731536315238433666451833489
174 4977356535451714792845161689612531531310908713738264570876829033950530362447096358851253635304805429125
175 19419322589445884662695508846621784299223765912856894400775433273227332377542525114638051380236154613031
176 75765134996249366907413113660073612208750528610591896005659859803821695689757729404577870101058393126492
177 295600202044106789848964928916567395517014204481629346005274753121322462128015165507978473775083677362084
178 1153294050790542890370025280330869410711289359300602199893692445307132496942179171796896453706445646785384
179 4499615218092427897821449243320456553471295627261119331367484438592886459191782744706874975263958503952238
180 17555398900229019378911228233048065708380536464091227672714673146333062539600685776971206865014966173758720
181 68492974534124175738255095863165838289621229672536142665318305788969586495730962770041091236667261223039603
182 267227625370049697003577521806846303601840243532812223054068686136828708663457454340055188890371338239608573
183 1042597496263472223339469170761981142100254129709428638384675705783486925335691093882048792854350201643943897
184 4067728917283904025170994603889435560997577254171723501962603230624052679464160667795539389328113579066821589
185 15870380088008841513400270865362078119378297608767921973650176532703019306840421046347056656743927227544424152
186 61918817418650644708497460142785882568452745269621622709824682548074763445006225948445515318618848320052283436
187 241578332041398211689972498350331049749597823456466645851820523342873305854127031901296645431780135481771016523
188 942525922569143411111415139547875214696143411931411351356132292130957834170155646082091733857141432672222185762
189 3677296333690148290580476872322856558195764245615584956401227935322021345105971443484143183777218534668886220049
190 14347094336579373395285638188428957681345174592261608133110778593658743878322843636383214677241316386743002156322
191 55975667235974267444273918850880368269099747424156436148677242101132096863444968124514214838262196015529116155341
192 218390933314205622102716483390006568004645921423379456602414253331046271128191425504913407889983894563540423704587
193 852059512801976753150062917922318483048184525464518835253008801302377247835876460881626456814804745993978524670558
194 3324338617628489654650162278308398679600790175992197738137321146034378526381417438130356563153850700804000628254824
195 12970018031151848228121329366721071230508708165463574585220257445345130605821148885683272338070985119420021217603178
196 50602958085060992997899685257193444126845085919635307491259879691146299114571052486691826451042213749385500520118868
197 197429129304844252917979527017225711606647919217970812931093975386475880419875969576552275346653824970464646298471788
198 770276335082001368706091872097974593022829971067302727065646668681131404674420541081795363378682823893356262594549502
199 3005258821109542413896999793289455757986318715899889422967426441615778982712448757421249000111532358576374026682614559
200 11725117559135762575645296349463840085122242456795495496041310450646959264933486719767329928791628831112896205916386631
201 45745937358166284339451711752172172581555207734901544116583710325355666349778294504256963092132168307464109280798846064
202 178479300887412354219153936128984290020440411865317091065281404748123250361050822214554027577472656985980457712997736020
203 696342947262243340329295091751225336223940832634928650731706887690115209173170855504883408751899509742509380977524994008
204 2716805241789612993604098385388015941175230118187997314087722883102729724752328710179961609260187683169890797925378086850
205 10599706295346185411989353069315424619569008068685299193611702493957818851337958835493595784721810953456463940257602246022
206 41355107763849835699094086423129723461182058726902776581383522376013382004935844209610838213522716348135135471281022597924
207 161348332727909468831586756043512282167419783609698538752055586767835491505329138847115125238357569955599080640962901703835
208 629505903423927809299107173857724555313543729602662772591300131323917136591440639426888468411137664055006849416367670703832
209 2456038285278350459253598478831337197388179551643790782519551581527188729675252981818934175354695408122975839738014308742522
210 9582315314191438257358735958635608750498769755733840344888913230242073152759698442630174022455593866548270469119459841503783