1 125
2 306
3 494
4 914
5 1709
6 3241
7 6231
8 12122
9 23800
10 47037
11 93377
12 185908
13 370806
14 740423
15 1479463
16 2957334
17 5912852
18 11823649
19 23644989
20 47287400
21 94571938
22 189140715
23 378277955
24 756552106
25 1513100064
26 3026195621
27 6052386361
28 12104767452
29 24209529230
30 48419052367
31 96838098207
32 193676189438
33 387352371436
34 774704734953
35 1549409461493
36 3098818914064
37 6197637818682
38 12395275627379
39 24790551244219
40 49581102477330
41 99162204942968
42 198324409873645
43 396648819734385
44 793297639455236
45 1586595278896294
46 3173190557777751
47 6346381115539991
48 12692762231063782
49 25385524462110660
50 50771048924203697
51 101542097848389037
52 203084195696758968
53 406168391393498066
54 812336782786975483
55 1624673565573929523
56 3249347131147836794
57 6498694262295650512
58 12997388524591277109
59 25994777049182529449
60 51989554098365033260
61 103979108196730039998
62 207958216393460052575
63 415916432786920076815
64 831832865573840124366
65 1663665731147680218524
66 3327331462295360405881
67 6654662924590720779621
68 13309325849181441526112
69 26618651698362883018090
70 53237303396725766001027
71 106474606793451531965867
72 212949213586903063894498
73 425898427173806127750696
74 851796854347612255462013
75 1703593708695224510883553
76 3407187417390449021725524
77 6814374834780898043408342
78 13628749669561796086772839
79 27257499339123592173500679
80 54514998678247184346955190
81 109029997356494368693863028
82 218059994712988737387677505
83 436119989425977474775305245
84 872239978851954949550559496
85 1744479957703909899101066754
86 3488959915407819798202080011
87 6977919830815639596404105251
88 13955839661631279192808154442
89 27911679323262558385616251520
90 55823358646525116771232444357
91 111646717293050233542464828697
92 223293434586100467084929596028
93 446586869172200934169859129326
94 893173738344401868339718194543
95 1786347476688803736679436323583
96 3572694953377607473358872580254
97 7145389906755214946717745092172
98 14290779813510429893435490114569
99 28581559627020859786870980157909
100 57163119254041719573741960243120
101 114326238508083439147483920412058
102 228652477016166878294967840748435
103 457304954032333756589935681419675
104 914609908064667513179871362760626
105 1829219816129335026359742725440984
106 3658439632258670052719485450800141
107 7316879264517340105438970901516881
108 14633758529034680210877941802948772
109 29267517058069360421755883605810950
110 58535034116138720843511767211533687
111 117070068232277441687023534422977527
112 234140136464554883374047068845863558
113 468280272929109766748094137691633956
114 936560545858219533496188275383173073
115 1873121091716439066992376550766249613
116 3746242183432878133984753101532400984
117 7492484366865756267969506203064702002
118 14984968733731512535939012406129302299
119 29969937467463025071878024812258501139
120 59939874934926050143756049624516897050
121 119879749869852100287512099249033687088
122 239759499739704200575024198498067265365
123 479518999479408401150048396996134420105
124 959037998958816802300096793992268727756
125 1918075997917633604600193587984537341214
126 3836151995835267209200387175969074566271
127 7672303991670534418400774351938149014511
128 15344607983341068836801548703876297909102
129 30689215966682137673603097407752595696380
130 61378431933364275347206194815505191269017
131 122756863866728550694412389631010382412357
132 245513727733457101388824779262020764697088
133 491027455466914202777649558524041529264586
134 982054910933828405555299117048083058397603
135 1964109821867656811110598234096166116661643
136 3928219643735313622221196468192332233187714
137 7856439287470627244442392936384664466237832
138 15712878574941254488884785872769328932336029
139 31425757149882508977769571745538657864530369
140 62851514299765017955539143491077315728916980
141 125703028599530035911078286982154631457688118
142 251406057199060071822156573964309262915228295
143 502812114398120143644313147928618525830306535
144 1005624228796240287288626295857237051660460886
145 2011248457592480574577252591714474103320767444
146 4022496915184961149154505183428948206641378401
147 8044993830369922298309010366857896413282598141
148 16089987660739844596618020733715792826565035432
149 32179975321479689193236041467431585653129907810
150 64359950642959378386472082934863171306259650347
151 128719901285918756772944165869726342612519133187
152 257439802571837513545888331739452685225038096618
153 514879605143675027091776663478905370450076021216
154 1029759210287350054183553326957810740900151868133
155 2059518420574700108367106653915621481800303559673
156 4119036841149400216734213307831242963600606940444
157 8238073682298800433468426615662485927201213699662
158 16476147364597600866936853231324971854402427215759
159 32952294729195201733873706462649943708804854245599
160 65904589458390403467747412925299887417609708302910
161 131809178916780806935494825850599774835219416415148
162 263618357833561613870989651701199549670438832637225
163 527236715667123227741979303402399099340877665078965
164 1054473431334246455483958606804798198681755329960016
165 2108946862668492910967917213609596397363510659719674
166 4217893725336985821935834427219192794727021319236531
167 8435787450673971643871668854438385589454042638267771
168 16871574901347943287743337708876771178908085276327762
169 33743149802695886575486675417753542357816170552445240
170 67486299605391773150973350835507084715632341104677677
171 134972599210783546301946701671014169431264682209140017
172 269945198421567092603893403342028338862529364418062148
173 539890396843134185207786806684056677725058728835903846
174 1079780793686268370415573613368113355450117457671584663
175 2159561587372536740831147226736226710900234915342943703
176 4319123174745073481662294453472453421800469830685659174
177 8638246349490146963324588906944906843600939661371087492
178 17276492698980293926649177813889813687201879322741941489
179 34552985397960587853298355627779627374403758645483646829
180 69105970795921175706596711255559254748807517290967054840
181 138211941591842351413193422511118509497615034581933868178
182 276423883183684702826386845022237018995230069163867492155
183 552847766367369405652773690044474037990460138327734737395
184 1105695532734738811305547380088948075980920276655469225146
185 2211391065469477622611094760177896151961840553310938197904
186 4422782130938955245222189520355792303923681106621876140661
187 8845564261877910490444379040711584607847362213243752023401
188 17691128523755820980888758081423169215694724426487503786092
189 35382257047511641961777516162846338431389448852975007308670
190 70764514095023283923555032325692676862778897705950014351007
191 141529028190046567847110064651385353725557795411900028432847
192 283058056380093135694220129302770707451115590823800056593678
193 566116112760186271388440258605541414902231181647600112912476
194 1132232225520372542776880517211082829804462363295200225547193
195 2264464451040745085553761034422165659608924726590400450813733
196 4528928902081490171107522068844331319217849453180800901343904
197 9057857804162980342215044137688662638435698906361601802401322
198 18115715608325960684430088275377325276871397812723203604513219
199 36231431216651921368860176550754650553742795625446407208734059
200 72462862433303842737720353101509301107485591250892814417172770
201 144925724866607685475440706203018602214971182501785628834047208
202 289851449733215370950881412406037204429942365003571257667793085
203 579702899466430741901762824812074408859884730007142515335281825
204 1159405798932861483803525649624148817719769460014285030670256276
205 2318811597865722967607051299248297635439538920028570061340202134
206 4637623195731445935214102598496595270879077840057140122680090791
207 9275246391462891870428205196993190541758155680114280245359865031
208 18550492782925783740856410393986381083516311360228560490719410422
209 37100985565851567481712820787972762167032622720457120981438498100
210 74201971131703134963425641575945524334065245440914241962876670337