1 1
2 3
3 8
4 14
5 25
6 53
7 111
8 217
9 426
10 860
11 1733
12 3453
13 6885
14 13791
15 27616
16 55198
17 110341
18 220737
19 441563
20 883037
21 1765930
22 3532004
23 7064241
24 14128249
25 28256121
26 56512619
27 113025848
28 226051086
29 452101185
30 904203357
31 1808408311
32 3616815025
33 7233627466
34 14467257516
35 28934519213
36 57869034245
37 115738061725
38 231476130215
39 462952271376
40 925904531806
41 1851809045901
42 3703618109513
43 7407236247683
44 14814472466709
45 29628944887050
46 59257889820468
47 118515779715961
48 237031559356897
49 474063118592401
50 948126237306195
51 1896252474808808
52 3792504949421198
53 7585009898524585
54 15170019797366981
55 30340039595248191
56 60680079189982153
57 121360158379132266
58 242720316759096572
59 485440633519539413
60 970881267037732557
61 1941762534073286805
62 3883525068148751919
63 7767050136301028416
64 15534100272598532254
65 31068200545191361621
66 62136401090388426129
67 124272802180786079723
68 248545604361562931981
69 497091208723110933610
70 994182417446236797572
71 1988364834892497752961
72 3976729669784971348105
73 7953459339569903608041
74 15906918679139846304251
75 31813837358279755854488
76 63627674716559448462990
77 127255349433118794591825
78 254510698866237691517805
79 509021397732475548615751
80 1018042795464950931651361
81 2036085590929901595388426
82 4072171181859803458691148
83 8144342363719607350876733
84 16288684727439214268259029
85 32577369454878427835109325
86 65154738909756856371627383
87 130309477819513713878157936
88 260618955639027426621412702
89 521237911278054851406513501
90 1042475822556109704649338905
91 2084951645112219412269892883
92 4169903290224438821568570693
93 8339806580448877638329614410
94 16679613160897755281466755796
95 33359226321795510570712253641
96 66718452643591021133645765233
97 133436905287182042254705261441
98 266873810574364084521996791907
99 533747621148728169064358594888
100 1067495242297456338108352178702
101 2134990484594912676183753077305
102 4269980969189825352400457434709
103 8539961938379650704854231160591
104 17079923876759301409655146030009
105 34159847753518602819224024488746
106 68319695507037205638534316548764
107 136639391014074411277208216959973
108 273278782028148822554276850057501
109 546557564056297645108327848681285
110 1093115128112595290216881548796287
111 2186230256225190580434128532888736
112 4372460512450381160867891630481310
113 8744921024900762321735191974232741
114 17489842049801524643470975235195361
115 34979684099603049286942907192416763
116 69959368199206098573884857662807485
117 139918736398412197147768167316859050
118 279837472796824394295537882642474020
119 559674945593648788591078270015730001
120 1119349891187297577182154035300678041
121 2238699782374595154364304017861818201
122 4477399564749190308728612088463174283
123 8954799129498380617457230734396668408
124 17909598258996761234914454911323016974
125 35819196517993522469828899212436176225
126 71638393035987044939657809035082210173
127 143276786071974089879315635237844597911
128 286553572143948179758631253308009018257
129 573107144287896359517262478838128001226
130 1146214288575792719034524985454146037740
131 2292428577151585438069050015853862288333
132 4584857154303170876138099986762154363813
133 9169714308606341752276199900800848479485
134 18339428617212683504552399874325157207111
135 36678857234425367009104799866319344875216
136 73357714468850734018209599614969659289438
137 146715428937701468036419199039546827869741
138 293430857875402936072838398269486146448617
139 586861715750805872145676796847033814067363
140 1173723431501611744291353593386006106964597
141 2347446863003223488582707186273558202049930
142 4694893726006446977165414373045570415979124
143 9389787452012893954330828746897656365007641
144 18779574904025787908661657492988797196965889
145 37559149808051575817323314984672624849003121
146 75118299616103151634646629970650219242934899
147 150236599232206303269293259943411923563847848
148 300473198464412606538586519884712362049717646
149 600946396928825213077173039766008269476528585
150 1201892793857650426154346079535432993575963877
151 2403785587715300852308692159076393926852812511
152 4807571175430601704617384318147259914004740265
153 9615142350861203409234768636285575433685689066
154 19230284701722406818469537272580095261695169596
155 38460569403444813636939074545174662857415015413
156 76921138806889627273878149090334853380805354605
157 153842277613779254547756298180646290033262241525
158 307684555227558509095512596361315996794872950735
159 615369110455117018191025192722669882652119045376
160 1230738220910234036382050385445301876241864946846
161 2461476441820468072764100770890542446693008282101
162 4922952883640936145528201541781146199176738175793
163 9845905767281872291056403083562391593206571107083
164 19691811534563744582112806167124683991560047458669
165 39383623069127489164225612334249207482476278550250
166 78767246138254978328451224668498575465596373467588
167 157534492276509956656902449336997410626689658057761
168 315068984553019913313804898673994561557882404992937
169 630137969106039826627609797347988702919624082496201
170 1260275938212079653255219594695977826035388892482075
171 2520551876424159306510439189391956331962415423576408
172 5041103752848318613020878378783911984033193208540558
173 10082207505696637226041756757567822867978608050979185
174 20164415011393274452083513515135646836044994468060301
175 40328830022786548904167027030271295452069404940834791
176 80657660045573097808334054060542589124159393876955393
177 161315320091146195616668108121085175368251593383094666
178 322630640182292391233336216242170353616570381137005452
179 645261280364584782466672432484340711893187372649541213
180 1290522560729169564933344864968681419126328134923552117
181 2581045121458339129866689729937362830712542465100757805
182 5162090242916678259733379459874725668965198734947862039
183 10324180485833356519466758919749451350130557885017600816
184 20648360971666713038933517839498902688060955354913324894
185 41296721943333426077867035678997805356381636489958426621
186 82593443886666852155734071357995610732503547199785076409
187 165186887773333704311468142715991221496947529034560252723
188 330373775546667408622936285431982442961954623434130405541
189 660747551093334817245872570863964885872228538013402488010
190 1321495102186669634491745141727929771796137784881663299092
191 2642990204373339268983490283455859543675896713253175021161
192 5285980408746678537966980566911719087268172283016501619345
193 10571960817493357075933961133823438174401042713688296492641
194 21143921634986714151867922267646876348937387279721299731331
195 42287843269973428303735844535293752698093697555277154631688
196 84575686539946856607471689070587505395968472114719754094350
197 169151373079893713214943378141175010791582719381260246273625
198 338302746159787426429886756282350021583519663610699754462325
199 676605492319574852859773512564700043167612475065413326008751
200 1353210984639149705719547025129400086334651802286812834933401
201 2706421969278299411439094050258800172668376231881432590867626
202 5412843938556598822878188100517600345337679836455058260734428
203 10825687877113197645756376201035200690676860193446323417552133
204 21651375754226395291512752402070401381352219866356439939020989
205 43302751508452790583025504804140802762702011839484479902959525
206 86605503016905581166051009608281605525406451572197359781001503
207 173211006033811162332102019216563211050816831558159326433168736
208 346422012067622324664204038433126422101629734702554045995171742
209 692844024135244649328408076866252844203253113098115085144095301
210 1385688048270489298656816153732505688406512582503223177134438785