0 1
1 1
2 4
3 7
4 19
5 40
6 97
7 217
8 508
9 1159
10 2683
11 6160
12 14209
13 32689
14 75316
15 173383
16 399331
17 919480
18 2117473
19 4875913
20 11228332
21 25856071
22 59541067
23 137109280
24 315732481
25 727060321
26 1674257764
27 3855438727
28 8878212019
29 20444528200
30 47079164257
31 108412748857
32 249650241628
33 574888488199
34 1323839213083
35 3048504677680
36 7020022316929
37 16165536349969
38 37225603300756
39 85722212350663
40 197399022252931
41 454565659304920
42 1046762726063713
43 2410459703978473
44 5550747882169612
45 12782126994105031
46 29434370640613867
47 67780751622928960
48 156083863544770561
49 359426118413557441
50 827677709047869124
51 1905956064288541447
52 4388989191432148819
53 10106857384297773160
54 23273824958594219617
55 53594397111487539097
56 123415871987270197948
57 284199063321732815239
58 654446679283543409083
59 1507043869248741854800
60 3470383907099372082049
61 7991515514845597646449
62 18402667236143713892596
63 42377213780680506831943
64 97585215489111648509731
65 224716856831153169005560
66 517472503298488114534753
67 1191623073791947621551433
68 2744040583687411965155692
69 6318909805063254829809991
70 14551031556125490725277067
71 33507760971315255214707040
72 77160855639691727390538241
73 177684138553637493034659361
74 409166705472712675206274084
75 942219121133625154310252167
76 2169719237551763179929074419
77 4996376600952638642859830920
78 11505534313607928182647054177
79 26494664116465844111226546937
80 61011267057289628659167709468
81 140495259406687160992847350279
82 323529060578556046970350478683
83 745014838798617529948892529520
84 1715602020534285670859943965569
85 3950646536930138260706621554129
86 9097452598532995273286453450836
87 20949392209323410055406318113223
88 48241750004922395875265678465731
89 111089926632892626041484632805400
90 255815176647659813667281668202593
91 589084956546337691791735566618793
92 1356530486489317132793580571226572
93 3123785356128330208168787271082951
94 7193376815596281606549528984762667
95 16564732883981272231055890798011520
96 38144863330770117050704477752299521
97 87839061982713933743872150146334081
98 202273651975024284895985583403232644
99 465790837923166086127602033842234887
100 1072611793848238940815558784051932819
101 2469984307617737199198364885578637480
102 5687819689162454021645041237734435937
103 13097772612015665619240135894470348377
104 30161231679503027684175259607673656188
105 69454549515550024541895667291084701319
106 159938244554059107594421446114105669883
107 368301893100709181220108447987359773840
108 848116626762886504003372786329676783489
109 1953022306065014047663698130291756105009
110 4497372186353673559673816489280786455476
111 10356439104548715702664910880156054770503
112 23848555663609736381686360347998414136931
113 54917872977255883489681092988466578448440
114 126463539968085092634740174032461820859233
115 291217158899852743103783452997861556204553
116 670607778804108021008003975095247018782252
117 1544259255503666250319354334088831687395911
118 3556082591915990313343366259374572743742667
119 8188860358426989064301429261641067805930400
120 18857108134174960004331528039764786037158401
121 43423689209455927197235815824687989454949601
122 99995013611980807210230399943982347566424804
123 230266081240348588801937847418046315931273607
124 530251122076291010432629047249993358630548019
125 1221049365797336776838442589504132306424368840
126 2811802732026209808136329731254112382316012897
127 6474950829418220138651657499766509301589119417
128 14910359025496849563060646693528846448537158108
129 34335211513751509979015619192828374353304516359
130 79066288590242058668197559273414913698915990683
131 182071923131496588605244416851900036758829539760
132 419270788902222764609837094672144777855577511809
133 965486558296712530425570345227844888132066131089
134 2223298925003380824255081629244279221698798666516
135 5119758599893518415531792664927813886094997059783
136 11789655374903660888297037552660651551191393059331
137 27148931174584216134892415547444093209476384238680
138 62517897299295198799783528205426047863050563416673
139 143964690823047847204460774847758327491479716132713
140 331518382720933443603811359464036471080631406382732
141 763412455190076985217193684007311453555070554780871
142 1757967603352877316028627762399420866796964773929067
143 4048204968923108271680208814421355227462176438271680
144 9322107778981740219766092101619617827853070760058881
145 21466722685751065034806718544883683510239600074873921
146 49433046022696285694104994849742536993798812355050564
147 113833214079949480798525150484393587524517612579672327
148 262132352148038337880840135033621198505914049644824019
149 603631994387886780276415586486801961079466887383841000
150 1390029050832001793918935991587665556597209036318313057
151 3200925033995662134748182751048071439835609698469836057
152 7371012186491667516504990725811068109627236807424775228
153 16973787288478653920749538978955282429134065902834283399
154 39086823847953656470264511156388486758015776325108609083
155 90008185713389618232513128093254334045417974033611459280
156 207268657257250587643306661562419794319465303008937286529
157 477293214397419442340846045842182796455719225109771664369
158 1099099186169171205270766030529442179414115134136583523956
159 2530978829361429532293304168055990568781272809465898517063
160 5828276387868943148105602259644317107023618211875649088931
161 13421212875953231744985514763812288813367436640273344640120
162 30906042039560061189302321542745240134438291275900291906913
163 71169680667419756424258865834182106574540601196720325827273
164 163887806786099939992165830462417826977855475024421201548012
165 377396848788359209264942427964964146701477278614582179029831
166 869060269146659029241439919352217627635043703687845783673867
167 2001250815511736657036267203247110067739475539531592320763360
168 4608431622951713744760586961303762950644606650595129671784961
169 10612184069486923715869388571045093153863033269189906634075041
170 24437478938342064950151149454956382005796853220975295649429924
171 56274031146802836097759315168091661467385953028545015551655047
172 129586467961829030948212763532960807484776512691470902499944819
173 298408561402237539241490709037235791886934371777105949154909960
174 687167965287724632086128999636118214341263909851518656654744417
175 1582393649494437249810601126747825590002067025182836504119474297
176 3643897545357611146068988125656180233025858754737392474083707548
177 8391078493840922895500791505899657003032059830285901986442130439
178 19322771129913756333707755882868197702109636094498079408693253083
179 44496006611436525020210130400567168711205815585355785368019644400
180 102464320001177794021333398049171761817534723868850023594099403649
181 235952339835487369081963789250873267951152170624917379698158336849
182 543345299839020751145963983398388553403756342231467450480456547796
183 1251202319345482858391855351151008357257212854106219589574931558343
184 2881238218862545111829747301346174017468481880800621941016301201731
185 6634845176898993687005313354799199089240120443119280709741095876760
186 15278559833486629022494555258837721141645566085521146532789999481953
187 35183095364183610083510495323235318409365927414878988662013287112233
188 81018774864643497150994161099748481834302625671442428260383285558092
189 186568060957194327401525647069454437062400407916079394246423146894791
190 429624385551124818854508130368699882565308284930406679027573003569067
191 989328568422707801059085071577063193752509508678644861766842444253440
192 2278201725076082257622609462683162841448434363469864898849561454960641
193 5246187430344205660799864677414352422705962889505799484150088787720961
194 12080792605572452433667693065463840947051265979915394180698773152602884
195 27819354896605069416067287097706898215169154648432792633149039515765767
196 64061732713322426717070366294098421056322952588178975175245358973574419
197 147519797403137634965272227587219115701830416533477353074692477520871720
198 339704995543104915116483326469514378870799274298014278600428554441594977
199 782264387752517820012300009231171725976290523898446337824505987004210137