1 0
2 1
3 0
4 3
5 3
6 8
7 16
8 32
9 70
10 135
11 293
12 585
13 1221
14 2496
15 5156
16 10609
17 21818
18 44955
19 92476
20 190459
21 391929
22 806935
23 1660946
24 3419147
25 7038323
26 14488296
27 29824518
28 61393333
29 126379174
30 260151058
31 535522942
32 1102374986
33 2269243610
34 4671246404
35 9615776847
36 19794114625
37 40746253936
38 83876319856
39 172659706894
40 355420651604
41 731634716432
42 1506072768231
43 3100256353587
44 6381889137984
45 13137142365901
46 27042856018371
47 55667818973787
48 114592410777400
49 235888900606571
50 485578172527315
51 999564460464509
52 2057607131319381
53 4235591874467551
54 8718981507508122
55 17948055615123662
56 36946138731154228
57 76053762947578924
58 156556951745914808
59 322273063027502475
60 663400289766894746
61 1365611945126137452
62 2811117229577722713
63 5786695193049276443
64 11911933413846855523
65 24520758899897561979
66 50476072702679462927
67 103905181967962837308
68 213889200599830718442
69 440291708909579891567
70 906342107927217971842
71 1865708574518369698267
72 3840567987061800645535
73 7905823377078895248776
74 16274166602472796268669
75 33500432019883899607992
76 68960762964558664113360
77 141955985099875885650731
78 292216919294131723714437
79 601529606952991742622573
80 1238250916186039985936765
81 2548944081409759992986029
82 5247010799851240365121393
83 10800991098450754933503972
84 22233880043113299330167365
85 45768524135017435079069165
86 94214675865650436297478731
87 193941258020121505025519962
88 399228795480478630450650184
89 821813949068318928457525711
90 1691707047510028461133787103
91 3482385201467522019321238667
92 7168502790864033967225300440
93 14756389454265460767782628859
94 30376082158114210110169980694
95 62529277241987420533005422387
96 128716748001054876613691844662
97 264963900859578684576803295300
98 545429167913326100417741279159
99 1122767955353600531956527905801
100 2311221980283290128795743534770
101 4757658977239248335746420465857
102 9793658565383998172786626021766
103 20160282305684903490123853220743
104 41500015538776941047353112185025
105 85427935165028814787260378128992
106 175853719855629871390810524360112
107 361995531406941513555941847621344
108 745169137543261205731602880304073
109 1533933420086190371539062624547740
110 3157607607065872438216165833674376
111 6499946914019274861034426959627356
112 13380164714110188191456813619415383
113 27543118450796086658297468485012168
114 56697610993874377317863656057008061
115 116712241504367186054301738130019644
116 240252579926964242813539972812396160
117 494560822562922867739048361843712639
118 1018055278692404946648632879456361652
119 2095670548876937587602222535899789759
120 4313945560079074221882925615033984732
121 8880272858393251761785024499541031390
122 18280074456496009048761789587799475940
123 37629600741288388216989379550308540377
124 77460672018520492932294559413616484489
125 159453079261009618367638952427791790428
126 328234752207400760148393358472761773309
127 675672448948425575057708708863131124952
128 1390874230098263307586697768509147730771
129 2863119736437707642140604554502535639219
130 5893742545362990755275807921581504913412
131 12132290783703161462212172327277401195304
132 24974365359093439667575132720759825148844
133 51409823273219265467570210096919489681254
134 105827310963932181082316506329721753990039
135 217845910232702043012695247417369084882501
136 448436610293240911584592103282973848608649
137 923108417488686411522554209065919294700993
138 1900222084635873312009490353103092144415040
139 3911614175029617763913928938792211851715652
140 8052072217245391894938373517065922618097625
141 16575220379766672832463458630044214687551454
142 34120152331646634698667283521946068888163983
143 70236459513738263584983456019095944477145872
144 144582011155016448943029094174220454130852047
145 297622603621420910305906137281475333727291829
146 612657228093344746986544982437671386778595507
147 1261157165376015537825967678973582138947632722
148 2596096679915338592501150205256637520613543227
149 5344074597917372905719797813889811371169147807
150 11000797285036809135501382721376160059636362880
151 22645181815694470302686571581645693485119809818
152 46615190352009440005448061290901636651278074649
153 95957541398412230694017773432654023212805857878
154 197528953152308097385665178081939482887501801574
155 406614079152431644080046998069410129024696347498
156 837016582766454206629414199400072044832331906786
157 1723001725091256615007624138205746446070921518682
158 3546805410778567237480036022117321782998081413408
159 7301112029508761119137965845050869969728971834875
160 15029366061482399926571016938330472236298385624613
161 30938005511639428588982297145834259353241446059056
162 63685998539303895428759914595053135028699361376708
163 131097863061092082581644001523793529370036922594182
164 269865434999469924492467115464934086178557524481752
165 555518994032079032638955313501734590191013117210788
166 1143537899661063378916037295516029273655029139668635
167 2353976987303017314459159561263921775184531518621999
168 4845670317000044216305796981799135438350938598536480
169 9974830233135479134083102360668109965041154881547145
170 20533224852464243516312432646569977653168688461974359
171 42267719147870219289319800334063479793951495317543015
172 87008255877976480943827152701754518093977794592535792
173 179106815876268712464311798423878170703609218623512227
174 368692041572752848601244347019794412327578614617439827
175 758953928436709307324752945802376124527123318158274677
176 1562309463020647297416218712085779528647200435427448021
177 3216019796183725038634764782664129146376848739998654111
178 6620188620920437537647226381006764298174332734879916678
179 13627682711583874246918696887922704973626527540359873658
180 28052635162195925023114738997747590851791082961066520412
181 57746453024940442925239144831565371855656689692435819408
182 118871286696640615989747038219881733549094577104157239208
183 244696982424393705466915811864286642463882555343090166395
184 503709641508374419831243417146704075424568916859040337310
185 1036888156260326363493620979775403616166721005965944529476
186 2134438096863516759472247016760737824189830543069964071697
187 4393748700702241150193146236860018452666263287793374837831
188 9044547917923084883419370736929951222919601468474177870767
189 18618235272884932826573463213442444031219087707419705539955
190 38325706029992036055487045835570752550698204536114964612111
191 78893607324673427855430019197104417939683115711305231514572
192 162402781877755224051504736159504675567713471784404851184022
193 334306725931458932453761411021093762011537628495727321321911
194 688171629271332204538387006910308093239061495995154942974398
195 1416603838928013165007433816971003131517408250675243021650347
196 2916084231182911355275934799460875115827783853650640482940975
197 6002770153290366470013961067912054530445859527892358086562488
198 12356724517047554563647075791262843744919503434444833812130701
199 25436363027578053200818083600206062552094498601733808051224996
200 52360847179049378787684390730864676142505999583837641688608912
201 107784997184356226625341540171447785676606999691098473347078123
202 221875814543354368188040672911497558683911137910943000644324749
203 456732183191279950474831051876429579783006556163913823110920977
204 940184884918638962607606081138336596748164036136617218986947249
205 1935374055870453377446689011200265860768424908685176411580392801
206 3983974637563535283605131561872300562176101629835160852235283413
207 8201026496457239688904206637785086086689760261225610860089008176
208 16881843313321322548447623170456205194143571485397987883962093089
209 34751336772128160599721991564221226244854864632882663385897602141
210 71535755014200138797450384542857997157588900660344656391934576219