1 0
2 1
3 1
4 6
5 8
6 19
7 43
8 90
9 167
10 339
11 722
12 1503
13 2987
14 5883
15 11820
16 24167
17 49348
18 99707
19 199626
20 398475
21 797457
22 1604029
23 3237867
24 6534327
25 13143278
26 26336266
27 52664325
28 105349525
29 211135006
30 423949168
31 851981311
32 1711365899
33 3433202397
34 6878160656
35 13768314357
36 27556611647
37 55175282094
38 110544334460
39 221596653580
40 444320132296
41 890801495230
42 1785242306590
43 3575963167727
44 7159678646164
45 14331150182350
46 28685279588887
47 57426620606146
48 114996290653054
49 230334185208551
50 461407374845925
51 924260791074009
52 1851105466469330
53 3706509454828728
54 7419929987529628
55 14851308896175154
56 29723629936595294
57 59490950691732259
58 119079881534803694
59 238381459545468388
60 477248058847787243
61 955504974900673339
62 1912997095299897839
63 3829718775883920262
64 7666152376138351560
65 15344155205176534310
66 30709301210237934191
67 61456999364979749717
68 122988060825102666095
69 246126943925586017092
70 492572285098699628111
71 985823745856066111088
72 1973080071575414335545
73 3949107741352289077356
74 7904094375715393903356
75 15819547823604684847795
76 31660446747772176327499
77 63360277485538111744485
78 126792787794813580054487
79 253719423524338831848353
80 507693186233669369065690
81 1015885999251796385977481
82 2032784270579362991193842
83 4067660656412387595372623
84 8139669677539134817801103
85 16288315227991642551674031
86 32594875330676948869383131
87 65226114968819625892026448
88 130523261573846529382493199
89 261182854483096589629387835
90 522624157733556380575012799
91 1045735794389946455626095191
92 2092394138114737765425605809
93 4186553978524392107978165843
94 8376544441985812806849441086
95 16759899983355514999680322610
96 33533509629093727846551494618
97 67094883247132549967217250090
98 134246560254247307982561624230
99 268608489797298163727239991607
100 537449456889846885096666600484
101 1075362321658908154782612293937
102 2151637588012456030589811559653
103 4305054164944695074426505375514
104 8613545121266699322486737566909
105 17233696027862545172935988900300
106 34480079838153988654646956329476
107 68984623398778290741453232097895
108 138016785898871730968517795898281
109 276126908619676232491237041099024
110 552439056725383635062757261361801
111 1105249141208112582369574857992383
112 2211245961024972044928318022943037
113 4424001954565694025576438181448446
114 8851048877872607323926591289465003
115 17708209449834929612704940172386429
116 35428603727677793518311940863211234
117 70881314618566837427151531894733104
118 141809968189041409294079948504514852
119 283712311987636657804623565735104813
120 567604118243478312442905160325943717
121 1135556447683815664321806296292545482
122 2271789256673137485658274952833139693
123 4544897417168732056684741236213401447
124 9092381926315225294038740888825163349
125 18189873571088042405502284428918996472
126 36389906868008616112930325306621798923
127 72800124208414792428879109327637843563
128 145640990583282574628802340280354068832
129 291363799481109024459760482290934060529
130 582891723250458930881583820082932672324
131 1166111703303034731482573179780920564601
132 2332877175800287981014422403617047217979
133 4667050154087222151053356632183902724976
134 9336656378904075011600136431438529713285
135 18678333874787345923914914875913328490302
136 37366501264183976565276960294085445812787
137 74752230701602726524066279922294038270489
138 149542062631278111510698712970207659270078
139 299157779463493666318556635776342058379335
140 598460272617930533838812876633376399228448
141 1197205994852900801123341194945825745787869
142 2394977448792211534835773177878245249600680
143 4791079530053317004916103590766141047032353
144 9584403033432531173243471411120517692644087
145 19173292724064743983483008635727949194494466
146 38355562850072115515888497354526219839042943
147 76729078499284286745185679690296440803978578
148 153493997520141471099848638243571286606576364
149 307059363964913856636574527164237400523016182
150 614260412526872542054176161922792172786807113
151 1228801216816783620601382910687875827561286486
152 2458155716316169875434709615126804390542111624
153 4917400662699983684664207439577537046023943408
154 9836942467755836109694354424956014536823491531
155 19678091789580018029783526898106648455978303467
156 39364453624225650181146141562375202539336724049
157 78745189511718275545264834450240798167290726513
158 157522508908056833851443209461801269202513241439
159 315108593844098756596247413924582237697614271182
160 630343346488642213556940224305539749325758290081
161 1260937695886519409830962936049337649016629119781
162 2522375821085539626578985518176115541729347218624
163 5045750681602581279812160354415969125522247971653
164 10093496747806756599338792260592430807109082616991
165 20190977373482713576938178678419230680898161793747
166 40389899803041996720310502429592055401641374362025
167 80795617615467359668989423006642146322692684865136
168 161622663388200550463430917572250797227060295592175
169 323307635796162749732888325680313737535451419385844
170 646738554573241433071043618679481061554903346578309
171 1293720622512750370338172278265144394301430468720382
172 2587921675895725507014986244012070386466499670610411
173 5176790673452572792480837842884315227720605107162804
174 10355449499709175629494328881853663036112652253498187
175 20714585837561964282047801813131818509336736216592126
176 41436457169667279842989309986811718982690010611726066
177 82887335376147425902569002065224896924123377807708377
178 165803269769179981645365492639847622610659567606807392
179 331663361566581034397002589730072738887040624641017780
180 663439807223110358475649976126826423481644117803744296
181 1327104956988236520343374621983197858504636878842658273
182 2654659312533692340965117602608699802784296466969656551
183 5310215093397594456562274702959912770338184913561117346
184 10622218010987116048830475075040901178419440953106304791
185 21247998887024823159964972328342037785332695124281567191
186 42503090295340822073102937475428116228289365770205209755
187 85020280821904036564152655163391095760703543883612079017
188 170068553720800949573434933855905498741817653389977579392
189 340192601685551032391991429514232227247394118697297465444
190 680495089317677022891082763959440843504672748980646814895
191 1361207570320243628596836653161725362347801121191826947494
192 2722844984049057544698549781136745511460770106829101268028
193 5446539781173718516596000300634757913029115633003060467651
194 10894760159114010433717696422620531440903149226944220381061
195 21792846119679014142473937902921909292729089412080178523700
196 43592280277725564563024556873095219732127818387673239556957
197 87197626272966124916730380766597950237181226280152475925991
198 174421198298037829875512492309328984295147467239100215789554
199 348893983524557959640186921626567086906551713309006003995901
200 697890647500176233743738644633329435615590318013670763573520
201 1395985846849957014774282076013615966511411478218244046455144
202 2792379403015191876240992711388843290702224384972380592575686
203 5585571597810868509931538463904617166862564764104159282006713
204 11172763288939213793420426478119755717583136167677251593673484
205 22348754312599494408416285091246525287032671554785312594703791
206 44703934664792582224644142138826359274456598138915388297170402
207 89420651401257602834266458649828861184489398562274683772329778
208 178866702850679125015024019684395577042746372765311039866895442
209 357783830758813770172616228216204669990729219950838901679119394
210 715667679487912656701440331850317499301684068832117859527817262
211 1431533604718744650058856684030487269344501115230472630113291996
212 2863459966648761600904188804275432412915911564085324776117428207
213 5727697890472038117093535076170573011268995815181697083992201367
214 11456936846392496306673866451459192338684770703388896936639185439
215 22916927473618375213211926389572156484893813533034334035224689277
216 45839909861329257368726767953128477014199975296943247796055671345
217 91691834312860676504821903407466923113994466557375278719713468531
218 183407529561986082996930576935300794777087376297586513279918382967
219 366862489450869896837342040549432924984811931122256126395391716964
220 733819340104020824421441001926398685192916352840873928295678020772
221 1467826545918115719026165573912502205575771844337131044648671438600
222 2936027324589864380694826789409288597175810314386396782347040762472
223 5872800382211849297031027446415923068072827553991749709944573278794
224 11747086946163302219594909331222762390491284368159828777021818492634
225 23497135371154914821782794314546994924455936991587716022595280066196
226 47000170096872007508022805206519696898803734090863149745480485582743
227 94012086114074678080673731575293788801683887204694973845382591064988
228 188047544736491237003597307761680997853023367938168783609901968103230
229 376141565908093393251694773839768308676462984541908671708298370169390
230 752375488508566424502218153891205744540230969499699467621880130433077
231 1504934392173017246484619909015119269699955714268575059737402140831609
232 3010232848678138651703872396318773394654947063873763855008906115318674
233 6021188066510113001564433057067270597712021466299404845997886849720686
234 12043809153386598688858413569016846431875341033134151684505764226166521
235 24090461047853160003153740332772578494846375515224805888814630368448994
236 48186562274874826596471243412828702493306374380203046940460961590455613
237 96384318695439562193421210293470263822989103633512456947095744356337931
238 192790864890939872594338906410781724032278479515994533045896386127865484
239 385625890280658438585411254847442300517339617633506940202313859347334132
240 771339570171350833240716517666038415453553153488557546937490715384797655
241 1542853770444311856066345203027289027823617084656978143684531624178970041
242 3086055111124907801284536931737915235676953174630327568130545538960083654
243 6172802333904334318478119915772708797045702299724413734564573131596931952
244 12346983362809574635262208338805181818626705213088827584304901367075404470
245 24696713718071999279519324267847857026078974119100301940960512730501129881
246 49398901103032781204930332717589580952292768946519401618894629977532153580
247 98808708223098014913692007859746103764060249475427637918548666652128957980
248 197639141551670891546464828964737748951594715350280765302822790351102874398
249 395321546080235662812452867514600423420506575894586504555631884950338249974
250 790729210095198956824551394214360020462429972273641470513460618612771081732