0 1
1 1
2 1
3 1
4 1
5 1
6 6
7 11
8 21
9 41
10 81
11 161
12 321
13 636
14 1261
15 2501
16 4961
17 9841
18 19521
19 38721
20 76806
21 152351
22 302201
23 599441
24 1189041
25 2358561
26 4678401
27 9279996
28 18407641
29 36513081
30 72426721
31 143664401
32 284970241
33 565262081
34 1121244166
35 2224080691
36 4411648301
37 8750869881
38 17358075361
39 34431180481
40 68297098881
41 135472953596
42 268721826501
43 533032004701
44 1057313139521
45 2097268203681
46 4160105226881
47 8251913354881
48 16368353756166
49 32467985685831
50 64402939366961
51 127748565594401
52 253399862985121
53 502639620743361
54 997027328131841
55 1977686302507516
56 3922904619329201
57 7781406299291441
58 15435064032988481
59 30616728202991841
60 60730816785240321
61 120464606242348801
62 238951526182190086
63 473980147745050971
64 940178889190810501
65 1864922714348632521
66 3699228700494273201
67 7337726584203306081
68 14554988562164263361
69 28871025598146336636
70 57268071048547622301
71 113595963207904434101
72 225327003701460235681
73 446954778702426198161
74 886571830820649090241
75 1758588673079133917121
76 3488306320560121497606
77 6919344570071695372911
78 13725093176935486311721
79 27224859350169512387761
80 54002763921636598577361
81 107118956012452548064481
82 212479323351825962211841
83 421470340383091802926076
84 836021336196111910479241
85 1658317579215288334646761
86 3289410299080407156905761
87 6524817834239177715234161
88 12942516712465902882403841
89 25672554101579979802595841
90 50923637862776867802265606
91 101011254389357623694051971
92 200364191199499959053457181
93 397438972099919510950008601
94 788353126365599844184783041
95 1563763736018733785487162241
96 3101854917935887591171728641
97 6152786198008998314541191676
98 12204561141628639005388331381
99 24208758092057778051723205581
100 48020077212015636592496402561
101 95251801297665673340808022081
102 188939838859312612896128881921
103 374777822800689338201086035201
104 743402859403369678087630878726
105 1474601157665110717169873426071
106 2924993557238163656288023646561
107 5801967037264311675983550890561
108 11508682273230957678626293759041
109 22828424707602602744356458636161
110 45282071592404516150511831237121
111 89820740325405662622936031595516
112 178166879493146214528702189764961
113 353408765429054265401116355883361
114 701015563820844219126249160876161
115 1390522445368457480573872027993281
116 2758216466029312358403387597350401
117 5471150860466220200656263363463681
118 10852480980607034738689590695331846
119 21526795081720923262850479200898731
120 42700181398012792260299842045914101
121 84699347232204740301473434930952041
122 168008172019041023122372997833910801
123 333258127572052733886342608070471201
124 661045104283639247572028952777478721
125 1311237727586671460405368314859625596
126 2600948660091621997547886150518352461
127 5159197138785231202835472458990790821
128 10233694930338257665369471483050629601
129 20299381688657474307616569968267348401
130 40265505249742895881346797328464225601
131 79869965395202152515121565704150972481
132 158428693062817633569837763093442319366
133 314256437465543645142127640036366286271
134 623353677792302059081419807613741781721
135 1236473660654265860497470143744432933841
136 2452647939619874246687323717520598519281
137 4865030373990005597493300637712732812961
138 9650190782584809042471479709721314653441
139 19141952872106800451373121656349186987516
140 37969649306748057257604115672662007688761
141 75315944935703812456126811537710273595801
142 149395416210753359051756152931676114257761
143 296338184481886843856824982145831629996241
144 587811338589783682116156663653950527179521
145 1165972486396982555189841847598179739705601
146 2312803019921858309928310573540010292423686
147 4587636390536968562599017031407358577158611
148 9099956836138233312741907251277006880721421
149 18050518256065713266432058349622337647185081
150 35804698327649539689007291717098843664373921
151 71021585316709295695898426770543736801568321
152 140877198147021608836607011693489293863431041
153 279441593274121359363285712813438577434438396
154 554295550157705750163972408595469796291718181
155 1099491143479273267015202909939662585702714941
156 2180931768702480820763973761529702833758244801
157 4326058839077312101838940231342306823852115681
158 8581096092837914907981982035914069910902663041
159 17021314987528808207127357060134650527941895041
160 33763188381783495054891428407455862478449351686
161 66972081213409284359618884406316255160606985191
162 132844671283339295452222565902692847735511255441
163 263508410797976110083681158043855992637264266081
164 522690762756874908065523375856369678450676416481
165 1036800429420911901223064769676825286990450169921
166 2056579543854294994239002182293515923452958444801
167 4079395899326806493423112936179575984427467537916
168 8091819717440203702486606987952835713694328090641
169 16050794763597068109520991410002978579653144925841
170 31838081116396160108958301661962101166669025585601
171 63153471470035445309851079948067832654887374754721
172 125270142510649978718479095126458840022784299339521
173 248483705477445662442719188070624164122115640234241
174 492888015055564518392015263205068752259803812930566
175 977684210393688833081543919422184668805913297770491
176 1939317626023780598053566847434366359032173450615141
177 3846797170931165035998175393206770616897677875644681
178 7630440870392294626686499706465473401140468376534641
179 15135611598273939274654520317804487962258152453729761
180 30022739491070432886866321447538351760394189267225281
181 59552590967085301255340627631871634768528574721519996
182 118127497723776913677599711344321084868251236145269501
183 234315677821530046757145855841207803377470298839923861
184 464784558472128928478293536289208836138042919804203041
185 921938676073865562329900572871952198874945371231871441
186 1828741740549457185385146625426099909787632590010013121
187 3627460741607843937883426929404661467814870990752800961
188 7195368892248602574511513231177451300861213406784081926
189 14272610286773428235345426751010581516854175577422894351
190 28310904895725326423933707646179955230330880856005864841
191 56157025232978523919389121756070701624523718792207526641
192 111392111789883182276448342939269451050172492213183181841
193 220955481839216907367511539253112802190557351836356350561
194 438283502936825970797139651576820942913299832681959900161
195 869371636981403339019767789922464434525738451957135718396
196 1724470663676033249804190153093918287534622728336848542441
197 3420630422456341173184446598541656619838914575817691220041
198 6785103819679703822449504075327242538053305432843174913441
199 13458815527569524462622559807715215625056438373473166645041
200 26696675573299832017877608076177318447922319395109976939521