1 1
2 2
3 6
4 24
5 78
6 110
7 169
8 301
9 616
10 1373
11 2908
12 5908
13 11544
14 22644
15 45460
16 91977
17 186645
18 376625
19 756105
20 1518054
21 3049762
22 6137766
23 12359571
24 24876504
25 50054780
26 100682624
27 202531226
28 407477585
29 819858684
30 1649639041
31 3319062167
32 6677698124
33 13435014844
34 27030305232
35 54383948379
36 109418754215
37 220146307054
38 442924881186
39 891143037013
40 1792937555024
41 3607309434970
42 7257747137025
43 14602271117252
44 29379118349090
45 59109463898305
46 118925578023252
47 239272910256239
48 481406394509880
49 968568141439920
50 1948715763695537
51 3920728846619645
52 7888330650891337
53 15870967764651267
54 31931676101501731
55 64245102045077635
56 129258267992063331
57 260061844943068578
58 523232781792919243
59 1052720916585962975
60 2118027323853986281
61 4261376096200469977
62 8573697811639722038
63 17249895926765927057
64 34706017865155228395
65 69826953213570310027
66 140488701831707373816
67 282656974627244272853
68 568693170825619748934
69 1144185184088924626229
70 2302049334506891277353
71 4631620136483747180070
72 9318612232555690355706
73 18748630367406985380189
74 37721404419936044023370
75 75893775893288190058753
76 152694877296292998918014
77 307215252872084251972123
78 618103326505182530582641
79 1243596203851900387985386
80 2502059852968357359180809
81 5034032339797552226292601
82 10128247558931558532522295
83 20377580375079457596447251
84 40998778863441775238274545
85 82487706457477497257468242
86 165961570203807193573014719
87 333907244696073136012731309
88 671806418338912536039879737
89 1351644418892934401729900686
90 2719448021413088931746805562
91 5471407596403744035994507700
92 11008226982190737271744118693
93 22148059554379046765376923417
94 44560903660318870525228909685
95 89654541976866570655599673767
96 180380922217235812130302722931
97 362918335005671271671481890277
98 730175432436631153465480069504
99 1469080260510095804119035195604
100 2955723673992157067208495791104
101 5946783624990145438843285616748
102 11964662256362459268843679285659
103 24072364480734171384187077436657
104 48432518969364323789377413319548
105 97444058542532273637746714870960
106 196053080601623789200152556507971
107 394450015611879922668784621353370
108 793615761296655934003726280694951
109 1596719360250170732540122106859389
110 3212527824840791003821687530197823
111 6463462072483003411618574644655424
112 13004196147156069241205017514443364
113 26163860101176984507207624182626489
114 52640514465299487560409868901105594
115 105910356975450642625426908765929530
116 213086893785234773367177542728833018
117 428721284676292403970223512785920402
118 862568019409678796005642950814776691
119 1735448214730261843300465813018553949
120 3491644065440363242441559373646554602
121 7025031445043623302994785863471923563
122 14134048568214407249993816350308407339
123 28437072558527631835767941646352574760
124 57214116096753046873418188900185762553
125 115112238575032271162082208108686334394
126 231600667348370416452400505566731375438
127 465970167726759399010731407936832161614
128 937511103474944452702395237146779917668
129 1886230342656190636377214260546654510103
130 3795010952264392480139022068312846862536
131 7635392031455518948170285021092317637933
132 15362066725849285910920587816012288188495
133 30907790080355432016085873082732919971274
134 62185089070331760498362228072101064192603
135 125113613513989065933725403680272645325260
136 251722985695553264951051839339107857458085
137 506455370825005194728609198481396584458722
138 1018965518499427971237471727826365006490749
139 2050112976785011148074700444047957202009901
140 4124735470707352621657739633104234385536420
141 8298782991946083186523293719912268401782684
142 16696779620537234926446976340883489583454473
143 33593172633546888577971561934842378684786655
144 67587958470698973363651650199419407032459966
145 135983944716048964796692555915273582308108508
146 273593605117604412983633781015262174303475619
147 550458077367521559567651039118485843879797614
148 1107496992880743017650201880239689897487129160
149 2228234337309877263533323339932982996723699441
150 4483107668809200802000331711930393461153921282
151 9019811800584792921222704529413134882535424204
152 18147457283705760687722640887539283417924883140
153 36511871106066024813401398691434504039077711198
154 73460249048937446467076310770163644376058115871
155 147798730299400192689677867977595393880036367520
156 297364424446241408325051232779150273482629315428
157 598283900999136458479129328624095337455756062740
158 1203720407581757746217646924038577566478610637003
159 2421831537183355270548005585881815078717355123923
160 4872616562411748738325440498641224189574607981524
161 9803486245745327584592249423582096563591878007518
162 19724175161229609028190877873903373543065515344751
163 39684156843664687218149086291482170503276595596749
164 79842745844607651981351292440279779581342018552805
165 160640027936597506418162736151138579186253551488778
166 323200540042719949958147807954758319488259469508162
167 650265008202900990538892805394263848913576727626334
168 1308304066686361997582826640921061495018589929809721
169 2632249174284320056838442248237457691727693789007480
170 5295967422213555947601873346553050297182350023201723
171 10655249210885608850542111954454747929248837580742062
172 21437884090802136067106951424181022180131567016906561
173 43132062441218978483437972648426872812540365535311566
174 86779777451609669391274403066715846130905555225440065
175 174597024772786914038372991625495566517994515062614248
176 351281392447771487647894144180007119066915671075497769
177 706762425308397544885259906654740120245636274608529993
178 1421974338996836625208060696479333961249413590508744479
179 2860948670103933297726818589403583047984052662181750202
180 5756100562787774233689250805070757656578302377629231935
181 11581016477210015106510512731465889792710008462102450174
182 23300486359198243896259813834728016432267880184310970385
183 46879534766535159018666832811130500505398215654344962022
184 94319523895225676327170553707071977800345535547062830723
185 189766656860523247638708989237614986382658518825980461769
186 381802012656707455636091353253533266097499898927354019611
187 768168545941420331811978960091481103900500163120407320533
188 1545520702910284900457794806305118037082202540389487722892
189 3109518419811028918172797047226169664391091441039961804833
190 6256211764059012376508650263478463878660531315489817655845
191 12587217810766015565577065677163619502833456785374309925150
192 25324918367672236297780249056120096641752287501282900124543
193 50952601279426984010536252216277143051722349699597805945638
194 102514351258652981543269012043470553550243468513890484101283
195 206254282413364414254808317419704067784470170362383608740316
196 414974376675491271584471538152023073851947360061477382143350
197 834909856330112412295278262899304950358341940995071877571294
198 1679801229612495111590692153470678251937929261175634567285789
199 3379684824192534880886928713518642116692085270194866015188763
200 6799774467073268693913957107583868528965374632853248138893589
201 13680841619338974214835285372929846294945911898492924936158644
202 27525240479629676493162680294349101045564159523515076955376696
203 55379550801206589385864524611008638191602584509122713345037593
204 111421175383121785418955948818253392592809186450834324227876752
205 224174413554215713821955730702207366974996577354022048194163277
206 451028877765627090406341419231324827323201682102656993673274030
207 907449897395729951200314587211950248811762815628057636634915921
208 1825748542671865933608956922142238587620852867550229804950835924
209 3673324280089480051768309338256211441434297917621797633110156692
210 7390563898218043205266031784843816398134570419232749096340754989