1 1
2 3
3 7
4 15
5 29
6 57
7 113
8 225
9 449
10 895
11 1783
12 3551
13 7073
14 14089
15 28065
16 55905
17 111361
18 221827
19 441871
20 880191
21 1753309
22 3492529
23 6956993
24 13858081
25 27604801
26 54987775
27 109533679
28 218187167
29 434621025
30 865749521
31 1724542049
32 3435226017
33 6842847233
34 13630706691
35 27151879703
36 54085572239
37 107736523453
38 214607297385
39 427490052721
40 851544879425
41 1696246911617
42 3378863116543
43 6730574353383
44 13407063134527
45 26706389745601
46 53198172193817
47 105968854334913
48 211086163790401
49 420476080669185
50 837573298221827
51 1668416022090271
52 3323424981046015
53 6620143572346429
54 13187088972499041
55 26268209090663169
56 52325332017535937
57 104230187954402689
58 207622802610583551
59 413577189199076831
60 823830953417107647
61 1641041763261868865
62 3268896437551238689
63 6511524666011814209
64 12970724000006092481
65 25837217812057782273
66 51466812821504980995
67 102520048453810885159
68 204216265954204662671
69 406791490145147456477
70 810314083852743674265
71 1614116643039475534321
72 3215262562078944976161
73 6404687906345832170049
74 12757908999870159359103
75 25413297951286507833047
76 50622379636618811003423
77 100837967783092474550369
78 200865621482332205426473
79 400117126321624935318625
80 797018990081170925661089
81 1587633292255996019152129
82 3162508675512121878945155
83 6299604053072957250057263
84 12548585726509295689111103
85 24996333485235498903671837
86 49791801348988665601917201
87 99183485571655706268515777
88 197569952153230241611370465
89 393552271014204487203588801
90 783942033352896852528232447
91 1561584462652720747806407631
92 3110620339578932199923704159
93 6196244345672628900943736481
94 12342696889996269136285555761
95 24586210294420882566302595745
96 48974850636688534890993821025
97 97556149002362865294784053249
98 194328355971372833737039874051
99 387095127480092946726273340471
100 771079634620606961252622976783
101 1535963024895541293604302217085
102 3059583352901086318072318878409
103 6094580495507751753578335161073
104 12140186140378814972265676501121
105 24182816131755267079236568948993
106 48171303907539161324736098023935
107 95955512687598229702745922707399
108 191139945740575852444239222438015
109 380743928456256163594874142658945
110 758428273559611240871675966439481
111 1510761966623714729989773597717889
112 3009383747107050645007281518934657
113 5994584678082346022935326468920321
114 11940998052257152884545916839816707
115 23786040591826707539389087756926015
116 47380941237912839226333936291414015
117 94381138547369422289072998440169085
118 188003848821179233337274320913898689
119 374496935675734751944558868230079489
120 745984487604362453244110454941224321
121 1485974390530642560465285583413528321
122 2960007783009027968046025249987239935
123 5896229525426229228552661412217553855
124 11745078109614545617878988888143693695
125 23395775080681721813468904777847218305
126 46603546312542264393600535234780537921
127 92832595689408794035256511601330996353
128 184919206891213225617268912747720768385
129 368352439391895808674072539912028008449
130 733744871000782589380099054574068776963
131 1461593512476138949531645447735920000071
132 2911441946842663353445411906583696306447
133 5799488118604644985077354908389545394589
134 11552372690896747705761109281544310251257
135 23011912786104086617486962051487289506161
136 45838906365316960009356655190226858243937
137 91309460291242024210039237840541688479425
138 181885175711483265830698376626509308181887
139 362308757910490392711865107805282696363703
140 721706073874138122070284803703981696420959
141 1437612659629671599155492252499573847447329
142 2863672946568446450605223395717603384643401
143 5704333980350788814592959829383719479780641
144 11362829054336260669176563003577212101317345
145 22634348648381279314143086769313882514155265
146 45086812121051075362455475162001255720128643
147 89811315484191660332199085216197228743893583
148 178900924894509182542327885628690475791366207
149 356364237129388693485500279004881377735285085
150 709864801312208940520395334614045152085926769
151 1414025268644067092226197709398706584692072897
152 2816687708233797923783218855793835957282828449
153 5610741067819214568252294624818358032051501633
154 11176395323517378061142133774474714808382874623
155 22262979331550564461952068463733232388021855663
156 44347057738206619741361809041837774300252345119
157 88337751239283850789238117804670667222769405153
158 175965637677255492637955840274727289293452883537
159 350517250085866918183685482840055872002213694177
160 698217812463500038443587746824317908047144559905
161 1390824883859180862318923199023817458062237618177
162 2770473372394844346576704264273160201316092361731
163 5518683765458138128691456460082587170244162867799
164 10993020473178069637641551111123336566188073390479
165 21897703195116855424493864104442002465153377375805
166 43619440752556455356349772368609277641013301868073
167 86888364255027043794515859254378499410024390041969
168 173078510697590587550588130761932680912001635524033
169 344766196511321994238857338324841544365941033429889
170 686761919650249144131137972385409928530565974498047
171 1368005155535040150133584488310737269890887786128295
172 2725017290596902230629527425510351203215587498866111
173 5428136877998687605834560986916260403966021620356417
174 10812654315244818756312772201463911530291029938844761
175 21538420266234610468831028543673444561172035487647553
176 42903762021771630350111468956584956441432069339771073
177 85462757847031938705984080574845071338498197646112257
178 170238753774413628267837023177304732748465829317726467
179 339109502393292216385540461866298728227040770849324639
180 675493987495987530540451396307087105250865954199783167
181 1345559838113976373475068231627257950097765886779209917
182 2680307021912707928193823691053051988665240743619575073
183 5339075623559181245918816353562430532769309451751502593
184 10635247485096590861487521238168276109097186834163234113
185 21185032212346149784269058395761707146855875470680355969
186 42199825670917885940270279768346109560963285112042985471
187 84060541839442479664155019074825920393699529453236646303
188 167445589691388971797769586753344753682148192952273509439
189 333545619544663967222064105275062249414198620017767808961
190 664410932067415226515934386859071446839731999291916042849
191 1323482788511271271785949957364580463146694689132080583105
192 2636330329537445952710412393490992650184292191429997932097
193 5251475626862545755636555728586223593221728507389315508225
194 10460751428054173625332841177404101076882493729666588030979
195 20837442314268904771001527335733376233371287929879939415655
196 41507439038846420570205285084713407713060427666807605321871
197 82681332458148177173188506064151753176706656713597442834781
198 164698253984228939119861077741444434906573581427902969626713
199 328073025179946606967936205525524289350000468166673858670321
200 653509720030355767983161998657557586049816644141917719408545
201 1301767964433848990210687441586528948506411559776446123308865
202 2593075177439643806796042041995653795935940625823225658586751
203 5165312912565018708821082556655574215638509963716571377757847
204 10289118386091190997071959828226435023563959499766335150193823
205 20495555439724233816970731150388718293951212342819072857552865
206 40826412625464238694821601223035992152995851104210242745479017
207 81324752225748530782675266240546460016641701740253811632287713
208 161995994731466705797367370482435362447233586836365705545166881
209 322690221498499562604524053523284195945960762112954964967024897
210 642787367819559481402252065004572738095985583600086704275463043