1 1
2 3
3 7
4 13
5 25
6 49
7 97
8 191
9 375
10 737
11 1449
12 2849
13 5601
14 11011
15 21647
16 42557
17 83665
18 164481
19 323361
20 635711
21 1249775
22 2456993
23 4830321
24 9496161
25 18668961
26 36702211
27 72154647
28 141852301
29 278874281
30 548252401
31 1077835841
32 2118969471
33 4165784295
34 8189716289
35 16100558297
36 31652864193
37 62227892545
38 122336815619
39 240507846943
40 472825977597
41 929551396897
42 1827449929601
43 3592671966657
44 7063007117695
45 13885506388447
46 27298186799297
47 53666822201697
48 105506194473793
49 207419716980929
50 407776426844163
51 801667347299879
52 1576036507800461
53 3098406193399225
54 6091306192324657
55 11975192667668385
56 23542608908492607
57 46283550469685335
58 90991064431570209
59 178883722669741193
60 351676139147157729
61 691377085626647073
62 1359211562344801539
63 2672139574219917743
64 5253288084008265277
65 10327692445346789361
66 20303708751546420993
67 39916040417466194913
68 78472869272587588287
69 154273598970955258831
70 303293909857902252385
71 596260127270457715409
72 1172216545789369009825
73 2304517051161271824737
74 4530561233049956061187
75 8906848867128956863543
76 17510403824400011474701
77 34424547521529565233993
78 67676878497269761458161
79 133049239943378251091585
80 261567918653706546121983
81 514228988440284135380423
82 1010947573056168259286145
83 1987470598590806953338297
84 3907264318684344145218433
85 7681479397425310039345281
86 15101390876196913532568579
87 29688552763953542929756735
88 58366157954850917600227325
89 114744845311111028247116353
90 225582426303537712349014273
91 443483373209650114658683265
92 871865355543103315784797951
93 1714042158322253088639839167
94 3369718158689655259679451009
95 6624691472068199491111785665
96 13023800517832861269874557057
97 25604117662456072425090430849
98 50336369969369041534396063747
99 98958697780415829980152288327
100 194547677402142004700625125645
101 382470663332215809910138465625
102 751917526146598758550402374193
103 1478230934630741444675714317537
104 2906125499292113847817032571327
105 5713292300803811865653912854327
106 11232036924205481726607200583009
107 22081603185078747643304262700393
108 43411288844010896528058123026593
109 85344346753391051611440531735649
110 167782568007489989375064030899971
111 329851843714176166884474148945615
112 648471650504146852042341097308221
113 1274861697823214956441377931916049
114 2506312106802419016354697740805505
115 4927279866851446981097954949875361
116 9686777165695403972820845868850751
117 19043702487676631778757217588755887
118 37438933324849116705472094080203553
119 73603004951875018454502810228491057
120 144699697796947617892650922716176609
121 284472115727043788804203890482477857
122 559257454288392173635586935096104963
123 1099471206089107715492416652603454039
124 2161503478853366314279361211126704525
125 4249403952754857610104219612024917993
126 8354108207712767602315788301333659377
127 16423744299698491415827372712184840897
128 32288231145108590658019158489273576831
129 63476991084128073600545900325943699623
130 124792478689402780886812439440760694721
131 245335553426050704163520659269496471449
132 482316998644388640724725530237659283521
133 948210252989078790033623687763133726145
134 1864132274833048989409228217036993875459
135 3664787558581969905217910533748044051295
136 7204782638474537029549008628055327407869
137 14164229723523023354934496596841158344289
138 27846142448401658069144267663444657405057
139 54744074643814237348254911639126181083969
140 107624017012795425707100595061215368292479
141 211583246467008881508983279588682692533663
142 415961710295543225988417550549310057659457
143 817759190867563428621900604501778956974625
144 1607672239286725199174656941340113256544193
145 3160600403929636161001058971041100332004417
146 6213576790846476896295017347020985295716355
147 12215570335225944911081051414453287898899047
148 24015178960156346596173685278357265740138637
149 47212598729445129763725469952212752523302649
150 92817525219603534328276282963085391790061105
151 182474450035277432495551506955129683248117793
152 358735323279708388094807996563238381200519231
153 705255076224190831278534941712023474502139415
154 1386494973488225315960896198145689683264140193
155 2725777348247005502158066926339166614004977737
156 5358737171274407469987857569715247836219894369
157 10534999892513537507480163632475365989191670945
158 20711264461747366626865519268387493597182822659
159 40717273847270542422452503595062963719863505903
160 80048052721052859528944110991980237756462871613
161 157370328093858713555730155057621308898920765489
162 309381919016443019641472452545527369961621636609
163 608228838140372501775464741458579373934051602273
164 1195746411818997636924063963648771254270920381887
165 2350775549790724731425675423702479544821977257871
166 4621503046860396603322406736412978851887491644129
167 9085635765626934493089083317768336394876062522769
168 17861889612237425966536694182991145419790503408929
169 35115550386334479431297923624523711465646955215585
170 69035354360849961225671783285398651677022990049283
171 135719933171909197719917891147094823809224002840695
172 266818363296957998836513375557776668766560514037261
173 524551090828289063179937667797785001138244965551753
174 1031240292044340700393338641412578856856699427694577
175 2027365033702346921355379359200634002247751900173569
176 3985694713043843881485086935115869352818480810297855
177 7835669492915778565250255979084643881827737617755015
178 15404520622534599131663998582611511094888914721472769
179 30284490154240909200148059497425237188639584477393785
180 59537740016437477699902780353437895520422469527092993
181 117048114999172608478450181347675157038597187154012417
182 230110535285301373075415275760234444724375893497726979
183 452385401077686967585580295541384245566924049377698943
184 889366281532839336039496592500156980038959184033925117
185 1748448072911437762878845125502888722889278783590456449
186 3437358405806438048057787470652339550258135097653819905
187 6757668696613703487637124759957003943477673008153627393
188 13285226857942105602198834244153773442230970122809527807
189 26118068314806524236812088192766162638895016196241356671
190 51346770348080209137584679793032168297751073208448788225
191 100945092623248980512290514460561447872612867633307120001
192 198452826840691522976523241450470556194967600168960420097
193 390147984984769342465409358140984108446457527329767212801
194 767010743111596579328619882037814443450684084536724897795
195 1507903417908386634420427675882862724262473152877208438919
196 2964460065468693059703270671972693280227195232545968089613
197 5827975038314137138894250829484825112581777597458629059225
198 11457497249787582754811978417519179668968587594748297698353
199 22524846514590396167158547476897375229490717662166828183905
200 44282682286069195754988475071756936015530751239796931470015
201 87057461154230004875556522467631009306799029326716654501111
202 171150462242991316691409774263289325333370863420887340912609
203 336472949447668496243925297697093825554159949244316052765993
204 661488401645549409733038616976668471439351310893883807833633
205 1300451956776508423298918686476439567649211904125600787483361
206 2556621231266947650842848897881122199282893057011404643496707
207 5026185001379665296810141273294613389258987084696092632492303
208 9881219540516339276928872772325937453184603305971297924071997
209 19425966131585010057613820246954781080815046662698279795378001
210 38190443861524470705494601876932893690190742014502675782922369