1 1
2 4
3 11
4 27
5 70
6 182
7 483
8 1281
9 3389
10 8986
11 23818
12 63151
13 167404
14 443816
15 1176578
16 3119246
17 8269369
18 21922921
19 58119638
20 154080691
21 408482159
22 1082924551
23 2870933873
24 7611114236
25 20177774274
26 53493165081
27 141815376408
28 375965811006
29 996720481714
30 2642399102136
31 7005246839993
32 18571563730251
33 49234950192354
34 130526451953341
35 346037816453003
36 917378574458721
37 2432056292224069
38 6447608406511946
39 17093212149866938
40 45315702068138791
41 120136159074118484
42 318492179496540576
43 844352517861153298
44 2238457394921434086
45 5934359645862587849
46 15732541743409477481
47 41708437721781262958
48 110572964341281760731
49 293139256971816290039
50 777139552058724595911
51 2060269544287271516793
52 5461967009493986190476
53 14480184738701796853554
54 38388322320965013132241
55 101771028285266186736928
56 269804502307828036119446
57 715276937769857796199394
58 1896265975286436127414096
59 5027178228673695348331113
60 13327519067589297654186891
61 35332497957570515174925434
62 93669752456601401140004101
63 248327263354472759493892723
64 658338771138448879228834561
65 1745317577012941318344409549
66 4626999924921209594753640506
67 12266609004111423747360113258
68 32519926280809203444719084831
69 86213362222176108028913178364
70 228559676349524345555149630936
71 605933051519037981115521429218
72 1606385119139311471365033131326
73 4258677001564987741382268479129
74 11290150529641271607957922433641
75 29931243655040534044852029481478
76 79350522775170608218065987695171
77 210365647924974016005432028054719
78 557698982680696982922548008316871
79 1478512097155763655162342108230913
80 3919673675803525602857966169553116
81 10391421047107277206429882610793634
82 27548627847477143273024089397237001
83 73033985711709777701601586009964648
84 193619918148725628000127826209706286
85 513304488843041882079558259646801874
86 1360818147149654171781671150495591656
87 3607656020670547328100032015292505433
88 9564233098112205897306274876921673931
89 25355675327944049381488074088587287314
90 67220263741063420298813205611566488461
91 178207198150951823722071776842837311643
92 472443928443149554298812673377690552801
93 1252492984788020269485912986360606287829
94 3320475896711570310403235456714205810666
95 8802891764306800942645700075534321514778
96 23337288335941102453744554888751751045271
97 61869331289879876534730590647603242915044
98 164021376397951087292354510278144568610896
99 434835989893411695885021427757309291316338
100 1152790826775095921589170059517490808674966
101 3056156162746693792421610280824872542551209
102 8102155459740489174663311946652145068567401
103 21479570937502360265938923129469126047447198
104 56944348939211010757013781196902578864268011
105 150964788148960940995432785661431228122624199
106 400221754843307344289426833578510669627143431
107 1061025256378362119028171757421138160981908233
108 2812877063900552437181311877396612067613106156
109 7457199844257308257583425740659675381167882514
110 19769733356237880125336845007667261812602215361
111 52411409797167665592851859847702575404886851568
112 138947543066376494351782665619031298036463595526
113 368362915611285036848526950017508861468613217154
114 976564497673958679848509472341336629019354450816
115 2588963703185475321594399938030403372930270914953
116 6863584609492595077836964777413258750476301935371
117 18196003919908455044063074001876208871216740045994
118 48239306061064310677005333049559647246052218702421
119 127886906350190725931094593834477741481395480821763
120 339040134514356423683179000034592539336821095677441
121 898827065976183638084562708422063152508455237666909
122 2382874510383800058748373302394911051337135101198426
123 6317222908802891034769803136117756200707777147543498
124 16747548016314274907847859054119463558564772790004111
125 44399314161909639105675444900985399412733016481376524
126 117706729135969629771836684253581009847699884788936456
127 312051533799922461102386322911642071057196723504446658
128 827277764505710619295408504826951509860729279141569006
129 2193190628841370093476790480727100803937216057948292089
130 5814353220664135031760810822946548914437329898019014761
131 15414393500535326024963381250681903640046923408953752118
132 40864997012033236245483415023195200101733459058978103251
133 108336924234838675377097750848869363576358482592812126479
134 287211305783506946383994792192332067623339242237678291591
135 761423999734894884137869210611004722030506631667904900753
136 2018606147103761345050946130229202356100222083211430193596
137 5351513451826847827986417764865553311845587852120728088194
138 14187362039976788092328071496393367458276982816634353763321
139 37612021994387940749324688686084783061759556308328696309688
140 99712983606121940946623392436523806206713075426986839451166
141 264348433623650492036250218677256305912028283476935978453234
142 700812390042526196572068477109436313800640141493212032567576
143 1857919108143250105663692744254985343655466350827942785831673
144 4925517101937005383988216871369986904770055200277726894555211
145 13058005924552532003215056325499364593192560745082710070449474
146 34617993440443803644831616555234297555928247897021560434501981
147 91775534240590937041680058728601742833468546077630127610855083
148 243305513926918683624221581275038297650374098410799079419312481
149 645025644329726235435773432744679566540176530618341150297234789
150 1710023234277991906974339816573434499975141470339167595585339786
151 4533431325523815532341655128827191063786221691223331276193591418
152 12018549906965509395674787827865608630226964103198342808832185351
153 31862298443338763432015748159747807385346992338430835509191890804
154 84469929396724616547056554600037432970041070442447538020714223616
155 223937673077045179670794335066894271141656003899369222866313972178
156 593679689107282409291036301626791810407167278007590210458362757446
157 1573900310812187744521270196494406327943832364047514639944332869769
158 4172556740318362561356209738068467840714157479977244704644097871721
159 11061837672674395948732326825672884962896654214174893474879792108238
160 29325964944760033938678435974441162653697116498131386933400516464891
161 77745872375775980294963953015201170345997890834808205537563782769559
162 206111569827490511998410023738638705923683011041508646746045640737351
163 546421024275354467116944271773884549961371690878872855829701288280473
164 1448613175961092495405548319743640544002101625879715648351447633999436
165 3840408842890000875871735430577817449771271400436715718416298427858674
166 10181282571009725324610872981326264175741049594834451167651790252136881
167 26991531118530821323503363023381174518828236822461029689668431597571008
168 71557070245459723497818590379264048671563706602235550078691891033977206
169 189704477290592734116442915454115010922617703486914120005017407676398114
170 502924289390962449431220639994552380127700766718317350009453403409877936
171 1333299268798793109394810892190276472489735287268209380108214925149447593
172 3534700903653235641236136367622601003923156057628392900151045946465357451
173 9370822268239370528246600576378259274009797973419547770593359050473025754
174 24842925151651106202585956939058939762192157491201328751305757761483903141
175 65860915128261823956808495612194577862154505442507912733830239909841363603
176 174603438003105619295398923944808596184932933380732775509646630006250001921
177 462890023667804021325218863332645847395743112641965755196273347407099359469
178 1227164690808488322463623054724074809997629351607404769968690107341940730746
179 3253328223482810027059897431999466795765534735556000566263430126976588170538
180 8624877010384567338239608514228411883151795254627585401334463903751450452991
181 22865354595124295768942821296950353876211563548458992436356874518999743865884
182 60618190860145375148961152785863468204584279302525334607958160260982133848376
183 160704486251027125562972046487893295592582328750988889754720122240732559764898
184 426042604286732921927759478928297522287131009509549220622909637803660839024286
185 1129478740150986799328608817665734172862044603816030114249748287027573211932249
186 2994353643548945612602618779866817557603150970605215886496106960482949127794281
187 7938311208439625731844813529458051771338460395378885564118009746396902814547558
188 21045204522786394981583897466591056174613108881615779224352185875356272537656931
189 55792803000093843521565770364290080817570101433736537367320331821426832923641439
190 147911932299679049179746173760112357287360997355578539828847085069248825888816711
191 392128348822840818247593152683863736732254511972140468522480598230312430121039393
192 1039568881021650858488143618088603246699268602828191165205189270328734566599947676
193 2755994208612693180658262402584170550915647648072331579123958748319233112972921954
194 7306398081522137432858430027622447274444976571357236708467196427864483809493752041
195 19369943796994561013979623256047732724806835766474754190168220691470150827985387528
196 51351530331695803926071605769121692373502389699976032603160965151247319178933317646
197 136137703601196185414848528820935070547174709337232286072301044344992406300368619794
198 360913768724973962133114575153469572765991103903611170675113125641451833844087277896
199 956816113461454507718580296206331547328192330952516347567478268172668778224495074713
200 2536608891962546541665887125641144908939331455904193316340231815083468519901212806091
201 6724787114533338534673322885619940671018091883617869877285258013415595466643280382834
202 17828038795844979209055451684390851854103610038187159490213663541922138324472626681901
203 47263796145940879889414630352511759447115309028562832315694927410667988710946961019323
204 125300738443854135260309759975695107534547841064929340153834839591772137475480748129761
205 332183961823462634027023733070132997177112687217367828906828212776366230643741218888949
206 880650711744820054957677403325425186762419360505648021837862498554122769256611172427306
207 2334687297482524726326082095581652283005417950440048677619010189251359829307056796112858
208 6189474106285267580183815441953486027232208079680008593877288396244217136977242704711031
209 16408874007960186540445821227605520346016299241945851326191191651803779223462081061589764
210 43501457730583781587507165091001116737950549511105934379319355426032007600678108676546736