1 1
2 5
3 5
4 6
5 9
6 14
7 24
8 44
9 81
10 156
11 306
12 602
13 1192
14 2370
15 4720
16 9415
17 18797
18 37547
19 75032
20 149981
21 299846
22 599534
23 1198852
24 2397405
25 4794400
26 9588236
27 19175692
28 38350310
29 76699140
30 153396236
31 306789653
32 613575417
33 1227145465
34 2454283522
35 4908556821
36 9817099530
37 19634179584
38 39268332288
39 78536627473
40 157073203736
41 314146336790
42 628292576018
43 1256585017376
44 2513169848886
45 5026339441224
46 10052678528343
47 20105356567925
48 40210712461223
49 80421423991276
50 160842846697281
51 321685691620530
52 643371380792406
53 1286742758204992
54 2573485511744893
55 5146971017050668
56 10293942025213568
57 20587884038159548
58 41175768059386422
59 82351536095401056
60 164703072158542556
61 329406144272557973
62 658812288483656137
63 1317624576882480677
64 2635249153647870206
65 5270498307134122129
66 10540996614045166166
67 21081993227782422648
68 42163986455139844468
69 84327972909693069825
70 168655945818576442452
71 337311891636035278026
72 674623783270527948346
73 1349247566538926669880
74 2698495133074914415754
75 5396990266145772300624
76 10793980532285945462663
77 21587961064564162559933
78 43175922129117657830467
79 86351844258220591840656
80 172703688516420860722453
81 345407377032813670120654
82 690814754065588621627662
83 1381629508131123800821404
84 2763259016262173836250029
85 5526518032524245855783032
86 11053036065048351176235396
87 22106072130096508374706204
88 44212144260192749006255046
89 88424288520385128452635708
90 176848577040769746810066364
91 353697154081538789547163093
92 707394308163076607278199193
93 1414788616326151873180397009
94 2829577232652301894889587594
95 5659154465304601234234999133
96 11318308930609198941109695218
97 22636617861218393013483086016
98 45273235722436779306758661192
99 90546471444873549337765635489
100 181092942889747085872419281040
101 362185885779494154072990267726
102 724371771558988283753924730258
103 1448743543117976533840041968432
104 2897487086235953021209164454846
105 5794974172471905978275561133320
106 11589948344943811868016298685079
107 23179896689887623613829966296517
108 46359793379775247058986382037375
109 92719586759550493885156445742724
110 185439173519100987448961749571865
111 370878347038201974454369726156506
112 741756694076403948296512128770134
113 1483513388152807895747980615665368
114 2967026776305615790329566447542253
115 5934053552611231579049184338308804
116 11868107105222463155876192796299032
117 23736214210444926308685166070404588
118 47472428420889852613136717834827222
119 94944856841779705220429872806896792
120 189889713683559410432794006870717356
121 379779427367118820854455055476165013
122 759558854734237641693543538381078377
123 1519117709468475283365876941328147453
124 3038235418936950566702478008479209382
125 6076470837873901133364547184516063545
126 12152941675747802266673318964018520222
127 24305883351495604533269652387589424280
128 48611766702991209066433043360554146876
129 97223533405982418132719416474041236849
130 194447066811964836265236387296001809932
131 388894133623929672530193343399475339938
132 777788267247859345060000994191797698266
133 1555576534495718690119469625529375358024
134 3111153068991437380238204442552450013778
135 6222306137982874760475394645406071045360
136 12444612275965749520949389358506160126919
137 24889224551931499041896846421852118251533
138 49778449103862998083791025740037733798491
139 99556898207725996167578370136710135910216
140 199113796415451992335151658997748958169869
141 398227592830903984670296304424666400686870
142 796455185661807969340582928174834783016302
143 1592910371323615938681152494331806215988404
144 3185820742647231877362286545370077768282045
145 6371641485294463754724547633875789357216464
146 12743282970588927509449060130212714516727868
147 25486565941177855018898071760868701485706476
148 50973131882355710037796076578887140759968934
149 101946263764711420075592060758059653129146228
150 203892527529422840151183993978865813669795756
151 407785055058845680302367811920921407203345557
152 815570110117691360604735380862182332059001145
153 1631140220235382721209470426344989553379520681
154 3262280440470765442418940389773350503432063058
155 6524560880941530884837880140593262183400901861
156 13049121761883061769675759399253425060990889498
157 26098243523766123539351517581194375705432383168
158 52196487047532247078703033482159648390988392208
159 104392974095064494157406064645136754938637186033
160 208785948190128988314812126089157868728123859464
161 417571896380257976629624247759887621890547810502
162 835143792760515953259248489421118025195519338450
163 1670287585521031906518496970424396289962122795968
164 3340575171042063813036993929229837178346179198406
165 6681150342084127626073987842422290839548592094856
166 13362300684168255252147975662708540943367841605207
167 26724601368336510504295951294863201390577424744981
168 53449202736673021008591902547553566883418524630999
169 106898405473346042017183805036896914351956958101084
170 213796810946692084034367609993447568553304482456753
171 427593621893384168068735219875994996459841272702658
172 855187243786768336137470439598917016375178528335510
173 1710374487573536672274940878986550836790972948440304
174 3420748975147073344549881757681472217471952354904477
175 6841497950294146689099763514960414838187143475621980
176 13682995900588293378199527029365227103073021699987184
177 27365991801176586756399054057963568436885394040486876
178 54731983602353173512798108114868621648400145179510134
179 109463967204706347025596216228276198474672886223369680
180 218927934409412694051192432454535749553917103059831996
181 437855868818825388102384864906287965943144887373269141
182 875711737637650776204769729808733883496229813098679817
183 1751423475275301552409539459612164673780272260413850581
184 3502846950550603104819078919217009606952928485657284750
185 7005693901101206209638157838423915940133551617397758241
186 14011387802202412419276315676833886558104737919230846758
187 28022775604404824838552631353648524700834923157113514744
188 56045551208809649677105262707270481245687677597708434308
189 112091102417619299354210525414504291061620881124981462177
190 224182204835238598708421050828957965371324922863962848196
191 448364409670477197416842101657846065575358453660577441466
192 896728819340954394833684203315595697827443346537288032826
193 1793457638681908789667368406631058290901858658220273809112
194 3586915277363817579334736813261932860298772442200245285530
195 7173830554727635158669473626523612133925308618092839983440
196 14347661109455270317338947253046874247855107409094162529159
197 28695322218910540634677894506093265370961676956242505364061
198 57390644437821081269355789012185863895669871176298888701171
199 114781288875642162538711578024370807358414023350104004787776
200 229562577751284325077423156048740344263906817870622719523269
201 459125155502568650154846312097478934950143869049714329299998
202 918250311005137300309692624194955449476364488671711426826510
203 1836500622010274600619385248389907558095880008913211849264972
204 3673001244020549201238770496779810504881989820566627404089613
205 7346002488041098402477540993559614644876539677181927403992360
206 14692004976082196804955081987119220504441716140984810172024372
207 29384009952164393609910163974238428882715220100160364703700348
208 58768019904328787219820327948476841027952457821251677472611974
209 117536039808657574439640655896953658953539493299482975606248364
210 235072079617315148879281311793907286019402201042566527237560796