1 0
2 1
3 3
4 6
5 10
6 19
7 36
8 67
9 125
10 236
11 446
12 848
13 1616
14 3088
15 5916
16 11357
17 21844
18 42094
19 81249
20 157063
21 304039
22 589308
23 1143584
24 2221621
25 4320302
26 8409506
27 16383694
28 31945780
29 62338041
30 121733596
31 237884883
32 465163199
33 910144583
34 1781835662
35 3490309406
36 6840487398
37 13412994027
38 26312949208
39 51642674731
40 101399146332
41 199176374045
42 391391543437
43 769392234716
44 1513003819710
45 2976333987926
46 5856884499512
47 11528938367276
48 22700962799741
49 44712246031541
50 88090926747555
51 173601651513951
52 342208071897179
53 674739818204733
54 1330724967829164
55 2625079889419982
56 5179592106980004
57 10222194629198311
58 20178327866765229
59 39839666143377449
60 78674298217599442
61 155393930515792036
62 306984644188441360
63 606566237782882938
64 1198716435487748968
65 2369349342532798106
66 4683969017173641559
67 9261240436838279937
68 18314395001042149690
69 36222830873569650492
70 71653398334589476545
71 141760116750301467799
72 280499788039800342246
73 555099229068240859556
74 1098668796553329018144
75 2174801190138876350693
76 4305538941560899303297
77 8524900210813205823117
78 16881210862589756730287
79 33432521052576425682387
80 66219314261203219250403
81 131174396199189935027948
82 259873008673682874073561
83 514896434074882726359465
84 1020291205734080083321927
85 2021961717276053820624214
86 4007423595141565968489635
87 7943285160707117934887544
88 15746234409116563340675453
89 31217206089235909506275142
90 61894384000726471115531315
91 122729089993589020222207313
92 243378396900533597086251966
93 482674098461852591603618790
94 957332173829513505659781857
95 1898922623356213535124097228
96 3766926252971898401285130963
97 7473112265168149336507963890
98 14826879531539954285199846517
99 29419224424968507347122636991
100 58377467504209508508841580354
101 115848718679196808733918033149
102 229915669129374469944521606729
103 456327532724230846266357417689
104 905763832460167245839667012127
105 1797972001924743674269408639279
106 3569274787489178744236559454820
107 7086073153518550090071091686329
108 14068874572826911706274269594172
109 27934484944027980887573179744998
110 55468839629337727791542218032152
111 110149904817337508463201653446277
112 218748632735943297739450232705147
113 434442494162405259403554192468937
114 862868362280570656495558095727807
115 1713884951934711429219784176380044
116 3404420884971523870929023464928450
117 6762836447575200862501603412974576
118 13435016020975444071361089956521249
119 26691364463685900859620113136632911
120 53030567117458441493643260185293853
121 105366926531038088553089652597726944
122 209365221803257190046234114078250571
123 416031880717997129717152966704886124
124 826742348976536725981916307029545635
125 1642990026766109318002183019817878656
126 3265280663480870651560016491054970823
127 6489730108614071699022959204543170250
128 12898908926395258273168820307414698366
129 25638890972836072486149196220102986100
130 50964189042161078814385671285717595007
131 101309537975298398368082128167802424222
132 201397744899854450137516210897645726828
133 400384860492281829968487215588110481177
134 796011233397908950058928473808434597830
135 1582628515085853179712357351272965080031
136 3146710272722778862959907542728704520139
137 6256799783788994446493961807410836178781
138 12441284982021269387601016686335589635984
139 24739758514284800667888915632791381663310
140 49197459164669499684120822487748345171415
141 97837795535489245704081719239262057535025
142 194575064189347642891121900278714939031483
143 386975991466161234187488186694344514096004
144 769656528320230064018211243976276007063324
145 1530825808422771911447958309589508844290361
146 3044880587408975435327251877016513285587080
147 6056618533235192429026717787522813172882488
148 12047735958938744524979407465682028038659056
149 23966009461695193878620978638585654320139590
150 47676117749932864941972314944265916290651655
151 94846371798069346440570567075430437735312715
152 188692681100217472549655025720278285663212603
153 375408152502374812943274361336922097152454458
154 746906907019650109717383878032711176362524353
155 1486083481075257947911600869287407941057402068
156 2956880137371992928662787301709833600213419813
157 5883528282853552606091570414347109397707925266
158 11707264129607924871366781078981878253669856172
159 23296263493768435854417910263793860336314795967
160 46358592754394771310449415030054764540547044455
161 92254419867890555043947421545411478120450851760
162 183593342568415569752923147644899426315506795195
163 365375423736623247997713020142537159826840515999
164 727167135066728685503091825554694827466419020235
165 1447243184529068915268411830070651513477533751497
166 2880454370197077263237683124003820294524462827623
167 5733140186210504510363855678109316929026927042215
168 11411324564605610415566387851036625168280635707467
169 22713881361273991311641737391299350778920899276763
170 45212478191438002958344147648500171978868275022406
171 89998817536697886904127475785930250228778664026869
172 179154077315325406869305881864610405836103436680056
173 356638203998803854390752964265612984521774553516708
174 709970298233369229691852554481630552062777248482924
175 1413394906172227182139005944727193273815413487870605
176 2813829427029266412986259019653609453609692182757814
177 5601996033914940864042763656883307865797991001898884
178 11153174416509599478689153861647797028804866552234122
179 22205714011737325573069686289673128199506806570024979
180 44212128988323421724161722281152745912976659463800509
181 88029541653253471503094940237991211174744515548590012
182 175277297639152877393685653854330027902367689918096150
183 349006089592658882428625109569689497572288361622914392
184 694944851690247503886902477062056200915132873051280880
185 1383813539228679071367350507513967067275677911966233408
186 2755590012958359387914136307471388074919707276645429941
187 5487333050944877175442293521568664911529272999481700663
188 10927419857756486385222853047357104041363638022492072908
189 21761229685640763920069345982813114386625505555574957459
190 43336978827597731643688488425304323061293108485918866476
191 86306425785122646954975762453929065750859087801347685809
192 171884548560119949733512273068212598074697399578335856239
193 342325820907536952431107526016793532654836874272156271775
194 681791373031490771258789535507980508315090451528682117395
195 1357914038143741401282329350555092158952564377929689424231
196 2704592872410266030320894784162295771995855555878279451466
197 5386916920862962074257221733661519761398949726924766322741
198 10729693787656027966514276014719049771613488640142536159342
199 21371891715350384733307056606753550753048782544874531380173
200 42570338734320728825889836244069866874177526689703505344145