1 0
2 1
3 2
4 5
5 10
6 19
7 35
8 66
9 124
10 235
11 446
12 848
13 1616
14 3088
15 5915
16 11356
17 21844
18 42094
19 81249
20 157062
21 304039
22 589307
23 1143583
24 2221620
25 4320301
26 8409506
27 16383693
28 31945779
29 62338040
30 121733596
31 237884882
32 465163198
33 910144583
34 1781835662
35 3490309405
36 6840487397
37 13412994026
38 26312949208
39 51642674730
40 101399146331
41 199176374045
42 391391543436
43 769392234715
44 1513003819710
45 2976333987926
46 5856884499512
47 11528938367275
48 22700962799740
49 44712246031540
50 88090926747555
51 173601651513951
52 342208071897179
53 674739818204733
54 1330724967829164
55 2625079889419982
56 5179592106980004
57 10222194629198311
58 20178327866765229
59 39839666143377448
60 78674298217599441
61 155393930515792035
62 306984644188441360
63 606566237782882938
64 1198716435487748968
65 2369349342532798105
66 4683969017173641558
67 9261240436838279937
68 18314395001042149690
69 36222830873569650491
70 71653398334589476544
71 141760116750301467799
72 280499788039800342245
73 555099229068240859556
74 1098668796553329018143
75 2174801190138876350693
76 4305538941560899303296
77 8524900210813205823116
78 16881210862589756730287
79 33432521052576425682386
80 66219314261203219250403
81 131174396199189935027948
82 259873008673682874073561
83 514896434074882726359464
84 1020291205734080083321927
85 2021961717276053820624213
86 4007423595141565968489634
87 7943285160707117934887543
88 15746234409116563340675453
89 31217206089235909506275142
90 61894384000726471115531314
91 122729089993589020222207312
92 243378396900533597086251966
93 482674098461852591603618789
94 957332173829513505659781856
95 1898922623356213535124097228
96 3766926252971898401285130963
97 7473112265168149336507963889
98 14826879531539954285199846517
99 29419224424968507347122636991
100 58377467504209508508841580353
101 115848718679196808733918033149
102 229915669129374469944521606729
103 456327532724230846266357417689
104 905763832460167245839667012126
105 1797972001924743674269408639279
106 3569274787489178744236559454819
107 7086073153518550090071091686329
108 14068874572826911706274269594172
109 27934484944027980887573179744998
110 55468839629337727791542218032151
111 110149904817337508463201653446276
112 218748632735943297739450232705147
113 434442494162405259403554192468937
114 862868362280570656495558095727806
115 1713884951934711429219784176380044
116 3404420884971523870929023464928450
117 6762836447575200862501603412974576
118 13435016020975444071361089956521249
119 26691364463685900859620113136632910
120 53030567117458441493643260185293852
121 105366926531038088553089652597726943
122 209365221803257190046234114078250571
123 416031880717997129717152966704886124
124 826742348976536725981916307029545635
125 1642990026766109318002183019817878656
126 3265280663480870651560016491054970823
127 6489730108614071699022959204543170250
128 12898908926395258273168820307414698365
129 25638890972836072486149196220102986099
130 50964189042161078814385671285717595007
131 101309537975298398368082128167802424222
132 201397744899854450137516210897645726827
133 400384860492281829968487215588110481177
134 796011233397908950058928473808434597830
135 1582628515085853179712357351272965080031
136 3146710272722778862959907542728704520138
137 6256799783788994446493961807410836178781
138 12441284982021269387601016686335589635983
139 24739758514284800667888915632791381663310
140 49197459164669499684120822487748345171414
141 97837795535489245704081719239262057535025
142 194575064189347642891121900278714939031482
143 386975991466161234187488186694344514096003
144 769656528320230064018211243976276007063324
145 1530825808422771911447958309589508844290360
146 3044880587408975435327251877016513285587079
147 6056618533235192429026717787522813172882487
148 12047735958938744524979407465682028038659056
149 23966009461695193878620978638585654320139589
150 47676117749932864941972314944265916290651654
151 94846371798069346440570567075430437735312714
152 188692681100217472549655025720278285663212603
153 375408152502374812943274361336922097152454458
154 746906907019650109717383878032711176362524352
155 1486083481075257947911600869287407941057402068
156 2956880137371992928662787301709833600213419813
157 5883528282853552606091570414347109397707925266
158 11707264129607924871366781078981878253669856171
159 23296263493768435854417910263793860336314795966
160 46358592754394771310449415030054764540547044455
161 92254419867890555043947421545411478120450851759
162 183593342568415569752923147644899426315506795194
163 365375423736623247997713020142537159826840515999
164 727167135066728685503091825554694827466419020235
165 1447243184529068915268411830070651513477533751497
166 2880454370197077263237683124003820294524462827623
167 5733140186210504510363855678109316929026927042215
168 11411324564605610415566387851036625168280635707467
169 22713881361273991311641737391299350778920899276763
170 45212478191438002958344147648500171978868275022406
171 89998817536697886904127475785930250228778664026869
172 179154077315325406869305881864610405836103436680055
173 356638203998803854390752964265612984521774553516707
174 709970298233369229691852554481630552062777248482924
175 1413394906172227182139005944727193273815413487870604
176 2813829427029266412986259019653609453609692182757814
177 5601996033914940864042763656883307865797991001898883
178 11153174416509599478689153861647797028804866552234121
179 22205714011737325573069686289673128199506806570024978
180 44212128988323421724161722281152745912976659463800509
181 88029541653253471503094940237991211174744515548590011
182 175277297639152877393685653854330027902367689918096149
183 349006089592658882428625109569689497572288361622914392
184 694944851690247503886902477062056200915132873051280879
185 1383813539228679071367350507513967067275677911966233408
186 2755590012958359387914136307471388074919707276645429940
187 5487333050944877175442293521568664911529272999481700662
188 10927419857756486385222853047357104041363638022492072908
189 21761229685640763920069345982813114386625505555574957458
190 43336978827597731643688488425304323061293108485918866476
191 86306425785122646954975762453929065750859087801347685808
192 171884548560119949733512273068212598074697399578335856238
193 342325820907536952431107526016793532654836874272156271774
194 681791373031490771258789535507980508315090451528682117395
195 1357914038143741401282329350555092158952564377929689424231
196 2704592872410266030320894784162295771995855555878279451466
197 5386916920862962074257221733661519761398949726924766322740
198 10729693787656027966514276014719049771613488640142536159341
199 21371891715350384733307056606753550753048782544874531380172
200 42570338734320728825889836244069866874177526689703505344145