1 0
2 1
3 1
4 3
5 1
6 9
7 7
8 25
9 25
10 83
11 85
12 277
13 327
14 965
15 1267
16 3479
17 4933
18 12713
19 19267
20 47079
21 75269
22 176317
23 294185
24 665893
25 1149735
26 2531711
27 4492395
28 9677791
29 17552673
30 37160277
31 68590367
32 143219187
33 268096983
34 553710855
35 1048276003
36 2146430287
37 4100626091
38 8339410289
39 16048766069
40 32464006579
41 62844535991
42 126591537723
43 246228430141
44 494367550061
45 965291780977
46 1933127581397
47 3786426477777
48 7567833110457
49 14861018630739
50 29657087540413
51 58359435277135
52 116328257743263
53 229303522723129
54 456669971259913
55 901446799695461
56 1794099819083213
57 3545610977299657
58 7053241698214061
59 13952600273166551
60 27746227527635723
61 54931773251034101
62 109212004175517199
63 216365391308252835
64 430099591506978011
65 852587808341494447
66 1694662233974187087
67 3361005651930597599
68 6680330055278450413
69 13254705941587328801
70 26345118474300272797
71 52291840230152614617
72 103938890093094724205
73 206373205883023525725
74 410224025057881230927
75 814744028688735847715
76 1619644318660823311667
77 3217591001934537657035
78 6396834215573551903429
79 12710888372696480888701
80 25272577569084377180697
81 50228517690672898554173
82 99877065987748076241503
83 198540228292389502822543
84 394827324675873294383245
85 784991571064443970064691
86 1561233038411612250118955
87 3104521814226380976322999
88 6175068203861556016846011
89 12280976316372836886054027
90 24430034541334011478488455
91 48593144935005486280306537
92 96674041630246775519566179
93 192316608022244008072773365
94 382643774679894655536929991
95 761297171725361498296502685
96 1514866015870474177626156497
97 3014279238717564481070547927
98 5998527755006982504807861535
99 11937159479043693506947497571
100 23757587340858534741125179427
101 47282819101807542535696531793
102 94111732315909818601142491591
103 187321389136239086834237547183
104 372877121479016723191368102097
105 742249613453417807769779811283
106 1477628294746893058534783458329
107 2941631828391578130708197171267
108 5856515280777824294336924172741
109 11660029547003786465796391660531
110 23215886546923132504174726617733
111 46225476854710258995969903979933
112 92045086865791824126253167679563
113 183286766699986023990322543278045
114 364991602429245927259312987729235
115 726852773514037552411877838478529
116 1447537274639213274587977494080981
117 2882871019698968509177919041764927
118 5741681277464047531338139618072869
119 11435766697821347035111728452707667
120 22777642755112765447833622513071093
121 45369570930810166758387810421577493
122 90372620538875413385220577160095963
123 180020291808276482718700829749266489
124 358609263153773819905498127884872259
125 714387483880700524468653115250342707
126 1423183424206520694934913998009288899
127 2835306843815868470327981813023745613
128 5648762243590697478535147534903244029
129 11254300184827247836370425921968901947
130 22423176642038401078522462286610381329
131 44677364255835393045611242416140675445
132 89020669512742663060623865921952887033
133 177380430493098605252949549892449042099
134 353454056961136241581397708662275763299
135 704322453902439392101768248672703497465
136 1403531189802571998213381875628080734651
137 2796943232674198049799203107765226083355
138 5573869485108015596652224441785879060841
139 11108124458615965288568004091508481512771
140 22137871248458643327178199763722511218885
141 44120611566577435296466645728595846677483
142 87934239852681325994620078396289472553061
143 175260803578037508617523014523453730494801
144 349318893078910791721620688863821076165591
145 696256717854662437741899489490122129459813
146 1387800059127462638848859179858250758088071
147 2766267707663994969361609440978489438872293
148 5514058867214248995336974889250333756668319
149 10991530068136669658242698998534139543087423
150 21910612293131805956651370497834374929476159
151 43677744638198938387884757090841296827413309
152 87071342274040237245004401181956787063105345
153 173579876585405255667648625126579293233561999
154 346045020176015037637743643606064510064868969
155 689881838322781558423058993440215713296547337
156 1375389401982165909311949105157858414111095721
157 2742112696305144460964447015297457763919370095
158 5467056352832191898654152640918853817544291309
159 10900094348814629741209670476086457986245079891
160 21732784310224672931225166219702493286723799407
161 43332000152042445542667839006291025453018292059
162 86399314865187644768082022169708935700128736371
163 172274071859790286771870796568860227903620495097
164 343508536549324865979555353250901962375064641191
165 684956541392319829159393123913541843255117304189
166 1365828915692348001004334383164076817399697787207
167 2723562040094578652961442251587053779698310016819
168 5431075725206216917562877077199926024386724935915
169 10830336505523220493233880542082239285490179845511
170 21597599331389200766790806993703661842579389409075
171 43070146052819188553215803599924732338826623119489
172 85892347678250588964635873381740009233143572229327
173 171293061278133855787401730628546015704584323483815
174 341611251771406060485038973519584198773799998686781
175 681289303369901599461875125176091406496857904976425
176 1358744851984362021703701704862497859745926259494707
177 2709886522391647716343485643443266233541753953590607
178 5404693637169654637942573377347269241750251675834111
179 10779478699483672370134418831188489728140580951249689
180 21499634128020000051528590570947528308809023196092171
181 42881595455694017546113295365373731109767107785447527
182 85529767191839452881238200127179161414270711505695419
183 170596477096798050346507965453559843074116279938172337
184 340274320735921736521060501631732176700289395879463987
185 678726131425266138490339927223019634412766975435667549
186 1353836372485438589258409344014201839323539122635939849
187 2700498435977142874170828415266358664442589030280291947
188 5386761711498721635453094370784699645449621025244313861
189 10745276992168747388515339365042481963651969078563414097
190 21434503154966152819725851754076852655387822160973651963
191 42757777087439473410400972451636098226916182099077440493
192 85294818373645859604885324180407794022170294231332061401
193 170151565691426830321410072286979900861534724349602178555
194 339433704409943117734975824283380395715575264526929896809
195 677141812868274574713973993407507229060783366600295162335
196 1350858617466551557573556915065864473337729582463323426343
197 2694918921767337941717850025171255578010435979244878459813
198 5376343338821549626996001323791151899132866344896361505843
199 10725899351472528296742548675058985871819033913645891753489
200 21398622447474718796563682861479936146309522446467608890991
201 42691679300512681774232205311093415700765345517012764202049
202 85173782025102929931986474037842335525910214063975944299527
203 169931481993792654465192069850356324228870076364201567126499
204 339036867720772940416191535032634488284641646826656729066337
205 676433531325170183561194835653709598243209467805317753007753
206 1349610343627963259161818492923423544398027793432201198888685
207 2692754058531987588029341484314693307110274678426028505953161
208 5372667365278394382404356239767709226086853464368011273038243
209 10719836038226008357901734571726609824627640852248188134124985
210 21389036006591788099708433812654244658406437752633245659054013