0 1
1 2
2 5
3 12
4 27
5 62
6 144
7 329
8 754
9 1728
10 3956
11 9057
12 20736
13 47473
14 108687
15 248832
16 569683
17 1304248
18 2985984
19 6836196
20 15650983
21 35831808
22 82034361
23 187811804
24 429981696
25 984412342
26 2253741658
27 5159780352
28 11812948114
29 27044899907
30 61917364224
31 141755377377
32 324538798884
33 743008370688
34 1701064528525
35 3894465586611
36 8916100448256
37 20412774342309
38 46733587039337
39 106993205379072
40 244953292107714
41 560803044472055
42 1283918464548864
43 2939439505292579
44 6729636533664671
45 15407021574586368
46 35273274063510953
47 80755638403976055
48 184884258895036416
49 423279288762131441
50 969067660847712661
51 2218611106740436992
52 5079351465145577299
53 11628811930172551942
54 26623333280885243904
55 60952217581746927592
56 139545743162070623312
57 319479999370622926848
58 731426610980963131107
59 1674548917944847479748
60 3833759992447475122176
61 8777119331771557573288
62 20094587015338169756979
63 46005119909369701466112
64 105325431981258690879462
65 241135044184058037083749
66 552061438912436417593344
67 1263905183775104290553548
68 2893620530208696445004995
69 6624737266949237011120128
70 15166862205301251486642577
71 34723446362504357340059950
72 79496847203390844133441536
73 182002346463615017839710935
74 416681356350052288080719408
75 953962166440690129601298432
76 2184028157563380214076531220
77 5000176276200627456968632907
78 11447545997288281555215581184
79 26208337890760562568918374641
80 60002115314407529483623594888
81 137370551967459378662586974208
82 314500054689126750827020495697
83 720025383772890353803483138663
84 1648446623609512543951043690496
85 3774000656269521009924245948370
86 8640304605274684245641797663963
87 19781359483314150527412524285952
88 45288007875234252119090951380446
89 103683655263296210947701571967556
90 237376313799769806328950291431424
91 543456094502811025429091416565361
92 1244203863159554531372418863610675
93 2848515765597237675947403497177088
94 6521473134033732305149096998784343
95 14930446357914654376469026363328105
96 34182189187166852111368841966125056
97 78257677608404787661789163985412119
98 179165356294975852517628316359937266
99 410186270246002225336426103593500672
100 939092131300857451941469967824945432
101 2149984275539710230211539796319247197
102 4922235242952026704037113243122008064
103 11269105575610289423297639613899345195
104 25799811306476522762538477555830966368
105 59066822915424320448445358917464096768
106 135229266907323473079571675366792142345
107 309597735677718273150461730669971596425
108 708801874985091845381344307009569161216
109 1622751202887881676954860104401505708150
110 3715172828132619277805540768039659157108
111 8505622499821102144576131684114829934592
112 19473014434654580123458321252818068497808
113 44582073937591431333666489216475909885298
114 102067469997853225734913580209377959215104
115 233676173215854961481499855033816821973705
116 534984887251097176003997870597710918623581
117 1224809639974238708818962962512535510581248
118 2804114078590259537777998260405801863684460
119 6419818647013166112047974447172531023482979
120 14697715679690864505827555550150426126974976
121 33649368943083114453335979124869622364213521
122 77037823764157993344575693366070372281795754
123 176372588156290374069930666601805113523699712
124 403792427316997373440031749498435468370562255
125 924453885169895920134908320392844467381549054
126 2116471057875484488839167999221661362284396544
127 4845509127803968481280380993981225620446747061
128 11093446622038751041618899844714133608578588653
129 25397652694505813866070015990659936347412758528
130 58146109533647621775364571927774707445360964739
131 133121359464465012499426798136569603302943063840
132 304771832334069766392840191887919236168953102336
133 697753314403771461304374863133296489344331576869
134 1597456313573580149993121577638835239635316766089
135 3657261988008837196714082302655030834027437228032
136 8373039772845257535652498357599557872131978922433
137 19169475762882961799917458931666022875623801193073
138 43887143856106046360568987631860370008329246736384
139 100476477274143090427829980291194694465583747069204
140 230033709154595541599009507179992274507485614316878
141 526645726273272556326827851582324440099950960836608
142 1205717727289717085133959763494336333587004964830455
143 2760404509855146499188114086159907294089827371802545
144 6319748715279270675921934218987893281199411530039296
145 14468612727476605021607517161932036003044059577965471
146 33124854118261757990257369033918887529077928461630544
147 75836984583351248111063210627854719374392938360471552
148 173623352729719260259290205943184432036528714935585657
149 397498249419141095883088428407026650348935141539566537
150 910043815000214977332758527534256632492715260325658624
151 2083480232756631123111482471318213184438344579227027885
152 4769978993029693150597061140884319804187221698474798450
153 10920525780002579727993102330411079589912583123907903488
154 25001762793079573477337789655818558213260134950724334630
155 57239747916356317807164733690611837650246660381697581400
156 131046309360030956735917227964932955078950997486894841856
157 300021153516954881728053475869822698559121619408692015571
158 686876974996275813685976804287342051802959924580370976800
159 1572555712320371480831006735579195460947411969842738102272
160 3600253842203458580736641710437872382709459432904304186855
161 8242523699955309764231721651448104621635519094964451721605
162 18870668547844457769972080826950345531368943638112857227264
163 43203046106441502968839700525254468592513513194851650242269
164 98910284399463717170780659817377255459626229139573420659262
165 226448022574133493239664969923404146376427323657354286727168
166 518436553277298035626076406303053623110162158338219802907236
167 1186923412793564606049367917808527065515514749674881047911146
168 2717376270889601918875979639080849756517127883888251440726016
169 6221238639327576427512916875636643477321945900058637634886832
170 14243080953522775272592415013702324786186176996098572574933763
171 32608515250675223026511755668970197078205534606659017288712192
172 74654863671930917130155002507639721727863350800703651618641984
173 170916971442273303271108980164427897434234123953182870899205158
174 391302183008102676318141068027642364938466415279908207464546304
175 895858364063171005561860030091676660734360209608443819423703808
176 2051003657307279639253307761973134769210809487438194450790461903
177 4695626196097232115817692816331708379261596983358898489574555648
178 10750300368758052066742320361100119928812322515301325833084445704
179 24612043887687355671039693143677617230529713849258333409485542843
180 56347514353166785389812313795980500551139163800306781874894667776
181 129003604425096624800907844333201439145747870183615909997013348449
182 295344526652248268052476317724131406766356566191100000913826514127
183 676170172238001424677747765551766006613669965603681382498736013312
184 1548043253101159497610894131998417269748974442203390919964160181390
185 3544134319826979216629715812689576881196278794293200010965918169525
186 8114042066856017096132973186621192079364039587244176589984832159744
187 18576519037213913971330729583981007236987693306440691039569922176681
188 42529611837923750599556589752274922574355345531518400131591018034301
189 97368504802272205153595678239454304952368475046930119079817985916928
190 222918228446566967655968755007772086843852319677288292474839066120174
191 510355342055085007194679077027299070892264146378220801579092216411622
192 1168422057627266461843148138873451659428421700563161428957815831003136
193 2675018741358803611871625060093265042126227836127459509698068793442091
194 6124264104661020086336148924327588850707169756538649618949106596939466
195 14021064691527197542117777666481419913141060406757937147493789972037632
196 32100224896305643342459500721119180505514734033529514116376825521305097
197 73491169255932241036033787091931066208486037078463795427389279163273593
198 168252776298326370505413331997777038957692724881095245769925479664451584
199 385202698755667720109514008653430166066176808402354169396521906255661172
200 881894031071186892432405445103172794501832444941565545128671349959283122