1 1
2 3
3 7
4 13
5 23
6 49
7 99
8 189
9 383
10 777
11 1531
12 3061
13 6167
14 12289
15 24531
16 49197
17 98351
18 196473
19 393259
20 786661
21 1572551
22 3145585
23 6292227
24 12582429
25 25164767
26 50333673
27 100663387
28 201322453
29 402657143
30 805310689
31 1610600499
32 3221229069
33 6442471823
34 12884873817
35 25769790091
36 51539677381
37 103079172647
38 206158333009
39 412317042531
40 824633733117
41 1649267065151
42 3298535235273
43 6597070167739
44 13194138428341
45 26388279369431
46 52776560040385
47 105553113753747
48 211106231231469
49 422212471393007
50 844424926407993
51 1688849851333867
52 3377699736905893
53 6755399442537863
54 13510798847873329
55 27021597795496899
56 54043195565648349
57 108086390957141663
58 216172782139129257
59 432345564401722651
60 864691128230289301
61 1729382256786806327
62 3458764514393696929
63 6917529027314854131
64 13835058054462079437
65 27670116112036867151
66 55340232221296283673
67 110680464439144601419
68 221360928887292070021
69 442721857772477204711
70 885443715529055610385
71 1770887431078223890467
72 3541774862168132709309
73 7083549724284355150847
74 14167099448597250712713
75 28334198897269781549947
76 56668397794407202153333
77 113336795588796205004183
78 226673591177875331203969
79 453347182355504139817299
80 906694364710688959834029
81 1813388729422190284649903
82 3626777458844206843919097
83 7253554917686962683255211
84 14507109835375723821854821
85 29014219670752551197531207
86 58028439341500401930552049
87 116056878683003297217971331
88 232113757366013502008096157
89 464227514732015109730304351
90 928455029464028298602189673
91 1856910058928082306634574299
92 3713820117856142745555791701
93 7427640235712255939964550391
94 14855280471424585166502847585
95 29710560942849156148726014387
96 59421121885698179908584215949
97 118842243771396520574595606287
98 237684487542793145169499663833
99 475368975085585864803836527627
100 950737950171171947102218952773
101 1901475900342344527780217608103
102 3802951800684687986995563718609
103 7605903601369375775404439529699
104 15211807202738753886525309962109
105 30423614405477505834507564836543
106 60847228810955008936125322955337
107 121694457621910024482226562803771
108 243388915243820047820256822149941
109 486777830487640083564758113971287
110 973555660975280181493664365186369
111 1947111321950560372774691653786131
112 3894222643901120707033724109671277
113 7788445287802241433008381570416751
114 15576890575604482924107148185561273
115 31153781151208965752242044624246379
116 62307562302417931484275570905913381
117 124615124604835863180704163648158471
118 249230249209671726189672342145143985
119 498460498419343452126774625768797507
120 996920996838686904849591280361431389
121 1993841993677373809608280648942007327
122 3987683987354747618115379152017197353
123 7975367974709495237513744273462922907
124 15950735949418990475946866869230952213
125 31901471898837980948408383477299741623
126 63802943797675961898463360571151433249
127 127605887595351923802250828048075242099
128 255211775190703847595884361957274208589
129 510423550381407695189737804241879941583
130 1020847100762815390398741116434180909977
131 2041694201525630780782278564263277744331
132 4083388403051261561541229781230797510661
133 8166776806102523123136194246967521150567
134 16333553612205046246265308504020632127889
135 32667107224410092492430227628943822170531
136 65334214448820184984975004616813906772797
137 130668428897640369970036238632896435284351
138 261336857795280739939757149148671723966473
139 522673715590561479879657167615927351057659
140 1045347431181122959759802122147513092195061
141 2090694862362245919518830718742199988060951
142 4181389724724491839037459389205909392291585
143 8362779449448983678076667877795961761071827
144 16725558898897967356151990752764761713315629
145 33451117797795934712301828309588399282481967
146 66902235595591869424608499820772246326769273
147 133804471191183738849216462831831293180031787
148 267608942382367477698423776070184890309959653
149 535217884764734955396857775353273875617036743
150 1070435769529469910793723626680599048337163889
151 2140871539058939821587418730961338609577002499
152 4281743078117879643174849832374434112045149469
153 8563486156235759286349744339096830305393805023
154 17126972312471518572699419262942184743701815017
155 34253944624943037145398818592439921191882412891
156 68507889249886074290797795948827242413457632981
157 137015778499772148581595473000595981388264893047
158 274031556999544297163190747370355666155794544609
159 548063113999088594326381931165664635809625076531
160 1096126227998177188652763823168048561362684648717
161 2192252455996354377305526812649471225985862827151
162 4384504911992708754611054537312129769224363133273
163 8769009823985417509222109829984324014675101728139
164 17538019647970835018444217080582208918618553036741
165 35076039295941670036888435229830727995516005569831
166 70152078591883340073776874549768024054216412482385
167 140304157183766680147553742872096859728690624629347
168 280608314367533360295107483791419771710754646908669
169 561216628735066720590214981990491867927620296838207
170 1122433257470133441180429953478879306842382795355593
171 2244866514940266882360859888644558393685401382990267
172 4489733029880533764721719816606525865395882570343093
173 8979466059761067529443439630522043092765413751765463
174 17958932119522135058886879185100276667507019283726529
175 35917864239044270117773758451526380129090549565098899
176 71835728478088540235547516973614552500152204572160749
177 143671456956177080471095033714015659170180281707066863
178 287342913912354160942190067520121179686542479967462457
179 574685827824708321884380135414579389687151298256105451
180 1149371655649416643768760270270642026367872425084372901
181 2298743311298833287537520540351126745114042344954222727
182 4597486622597666575075041082009444303862647537978644529
183 9194973245195333150150082163092012409334137238316136131
184 18389946490390666300300164324496519389790306618133027037
185 36779892980781332600600328652534296605240896770047605151
186 73559785961562665201200657304902346242577445723312149673
187 147119571923125330402401314602888423801738672195844257819
188 294239143846250660804802629213025610222702259276034678421
189 588478287692501321609605258432634995193012042169283277111
190 1176956575385002643219210516844188690399966730952660308385
191 2353913150770005286438421033696291131290775768056799022067
192 4707826301540010572876842067426831112062823936733932130509
193 9415652603080021145753684134803585873662690860544573364047
194 18831305206160042291507368269588750398825793932771769452313
195 37662610412320084583014736539296074847077089679707497974347
196 75325220824640169166029473078510418341727853121885791430533
197 150650441649280338332058946156865419937031028852972869239783
198 301300883298560676664117892314049719325339387571802861137169
199 602601766597121353328235784628091392692250800059346026859299
200 1205203533194242706656471569255553072440374915471237503818429
201 2410407066388485413312943138511751949741732465758448948367103
202 4820814132776970826625886277024117520510735665995833055804297
203 9641628265553941653251772554046329810272235327880783071078011
204 19283256531107883306503545108093337609239165190914578864546421
205 38566513062215766613007090216189807691282107854897911087763607
206 77133026124431533226014180432375126932371049166421043372075649
207 154266052248863066452028360864748477369327709930079358830261331
208 308532104497726132904056721729507708134456141349671003181315757
209 617064208995452265808113443459008215863940338015355176669618351
210 1234128417990904531616226886918002125341251177735672611990663673