1 0
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 47
10 102
11 221
12 492
13 1099
14 2485
15 5637
16 12858
17 29391
18 67354
19 154539
20 355003
21 816035
22 1876862
23 4318201
24 9937840
25 22874731
26 52659593
27 121237417
28 279141170
29 642732027
30 1479959118
31 3407837387
32 7847200511
33 18069880631
34 41610135894
35 95817599477
36 220644482580
37 508091578123
38 1170015798397
39 2694275602413
40 6204298839786
41 14287086558855
42 32899919832226
43 75761077174635
44 174460671091171
45 401743634700779
46 925125214479854
47 2130355417173457
48 4905729925709848
49 11296794340918315
50 26013981146832785
51 59904359362060753
52 137946295023817058
53 317659360523730291
54 731498225230170390
55 1684476273850081163
56 3878970896224301159
57 8932399631506973375
58 20569312180596014406
59 47366510849265500813
60 109074447025618247868
61 251173978982128020427
62 578397319102260737989
63 1331919254500636043349
64 3067111209302687475354
65 7062868968751856067519
66 16264202590102448173738
67 37452809485747806518571
68 86245417238887470862219
69 198603845668353000382643
70 457340097340069842756446
71 1053151634272405383656233
72 2425171926174945881464576
73 5584626828801769541724139
74 12860142607018545664947737
75 29614023092925400278240889
76 68194450913174521740034706
77 157036520190645753029828715
78 361619872928057833171954782
79 832729433496578637638534219
80 1917589052275224197453513807
81 4415777352756015716045324999
82 10168544509567215974381190198
83 23415876567811846394168697509
84 53921510096475605254939124196
85 124169139799849838646723605131
86 285933670089177459558446222221
87 658441089488566474854800670525
88 1516242099755839158033228214602
89 3491565368221118386456902736503
90 8040291667487955968918948768050
91 18514987772150211040511290875627
92 42635862774612298967852132465587
93 98180826091060052022191634276347
94 226088414414892288879137656142798
95 520630892688064904831907812625409
96 1198896135932729571308905659177064
97 2760788813996904545530409228830123
98 6357477221795061319022491216261409
99 14639843663785723274904864044428705
100 33712275329170823610828847844789954
101 77631806320527858133691095271330019
102 178768632308040110043181804250530854
103 411664051269623330219406910802605835
104 947969948193743087201108309737114295
105 2182962102002612150486636849065932623
106 5026871946583839911569425571381192230
107 11575758252591673935136107718603907645
108 26656374092343189741430619825876318604
109 61383648850118205190531949974841793355
110 141352771127147764130103051838753335253
111 325503717677502363060671151142715053221
112 749562031058945628525231798424693982970
113 1726073184091452674140468992997994404527
114 3974759277268289489223639621182950539322
115 9152978829542647397585745574232963200683
116 21077256661347515680704838644748718452315
117 48536193149975457574850948548470541135811
118 111767963134018004133802511870706533207870
119 257376542583944376076581278085130926411865
120 592680431985998387213051781654253132547152
121 1364810059737831513396084504435661288090987
122 3142851355695826671723591705881438668552361
123 7237281534909321206553485964197455891953481
124 16665835601996801213054253683333823239558642
125 38377680206724764818686344922427275616495323
126 88375187012715168435150731920421881378195566
127 203508227632889462854483025982197928971782091
128 468633788671034968100510106985950929893493663
129 1079158471569703356567807329469526294340065367
130 2485059837582808260713760680206848018338896662
131 5722535252291918330165453842931877413208668501
132 13177714765040343111899430087648340914393284532
133 30345320521916098101736756994856343112036791819
134 69878464817037127436368706840309655259402073245
135 160914426382785421739853602785799343957715378317
136 370549820833896804046168007850157258502309955498
137 853293099982253069261211725711904898504047377511
138 1964942562483943481392406943310155230905956888514
139 4524821862430702689164216223997998091441669952619
140 10419649549882533133322302351528370506078091194243
141 23994115137174641200783990424674399667345222559755
142 55253063786822240600700802178011452794440168226222
143 127235409198346164202971717551938628292278629496881
144 292994600558812886004942972884628904780262599850680
145 674700828153851378613645918439004684257564747607851
146 1553684629830290036628131478790107211303482272101553
147 3577787114291844172468513668702896971381772499133297
148 8238841003782714282352009181366210125302945024587810
149 18972202346658246799756095698363668266764584215345747
150 43688725358006389646809769829644057390000466691617078
151 100605332397981130046074249022805588164937588433520267
152 231671508472000298986497397196990045056909405006745351
153 533487505665943689124710175048729620248335955901545951
154 1228502031081944586084186236108274850837648373014395654
155 2828964548079775653458290661506361617697854228405886957
156 6514470641325609411710807139551659171744581537228541020
157 15001364285564936372085610794043114932487124399912522443
158 34544776209541764607217921652390936356903631378843933157
159 79548869066236573723474575144185495971196747123293608693
160 183183197694861867545128050650716363767922146171783304026
161 421829804893571588715551307742296125224358634998334134175
162 971379397978157191350934701902826548796985825882311946186
163 2236868812658871957497587398997119530281768730702612252715
164 5151007006593343531550389520781385114753293960543473895211
165 11861613444569959404043148507715934249490874904670534361299
166 27314634464349989998694311876079066075723599290514105558814
167 62899474798059868210823748995189035850061341260758081862537
168 144843378191109838206906671025407377585070098892745921270688
169 333541802585289442839377896008917795668957199691698062809835
170 768071937158618957460097873485064382465708533147059245305145
171 1768697344914487285978231503909685534047824246015954748369433
172 4072913156390344158358525031162670900061734996028057217602898
173 9379005191133806016293219392087387485397236998440647510664011
174 21597744660304838491368794241568852387391256401460469944743550
175 49734760233706256540248452023020127028583811076082789305959243
176 114527994214620772014354834108909248577567238374700226750684399
177 263732274915739541635100189144341306235129173376484999108280295
178 607316257559601857678164689798623292926451048368358111410546166
179 1398513082306820482583465254525573129162269230139121945225317893
180 3220461854985626055617959319542923166430673196753277547997099908
181 7416001101906087503368355076035048629936962370321033488703127947
182 17077386666862965670222233023200704363737514265240337506264645549
183 39325389972581228180327298232758142564076415164013299450974321629
184 90557549973170125190993997272349434200325504052203644821938768394
185 208533719890913809731975891922065332748119309424522737505632535639
186 480206369810424185304957883660544284749696927553882199154390153298
187 1105807529483165614500885559299612403250220521680478133184999875051
188 2546426638914438170415759210075548027156078076167900979344823762259
189 5863849227363935013918415887641560126819672078888139349110188929563
190 13503129144107249525165693517329681867857605516896422506051679185806
191 31094676826199054566920941179383014797799253400744224742499630486113
192 71604064258520803142418021729962190610424400808121456668679071524616
193 164888094737117966843180845265830017762357123514225479493319750975659
194 379700287512680376270434910452025502561217619299149162504523157023297
195 874364571724034276799977446243543251574411245706256262586790389416769
196 2013465434262075405611282177589956367951773652828693724707834031426946
197 4636559149434178236011214516304950427094839195036883148677987350084035
198 10676955452220404452845061049049520444063701507837374933618745765711942
199 24586632900522939160878704597923436942881592252351855626679746287717899
200 56617499257184152519413887745005764405719611289582222285380278377954647