1 1
2 4
3 7
4 13
5 26
6 49
7 99
8 194
9 387
10 773
11 1538
12 3081
13 6147
14 12298
15 24587
16 49157
17 98330
18 196609
19 393251
20 786450
21 1572883
22 3145797
23 6291442
24 12583033
25 25165827
26 50331738
27 100663451
28 201326533
29 402653578
30 805306225
31 1610613155
32 3221225698
33 6442450851
34 12884903045
35 25769802978
36 51539609321
37 103079214851
38 206158430634
39 412316863275
40 824633717893
41 1649267448314
42 3298534879457
43 6597069771299
44 13194139538098
45 26388279058739
46 52776558155205
47 105553116246226
48 211106232559449
49 422212465063171
50 844424930120698
51 1688849860325307
52 3377699720449605
53 6755399441172842
54 13510798882038865
55 27021597764256163
56 54043195528574338
57 108086391056651459
58 216172782114219013
59 432345564227148738
60 864691128455508425
61 1729382256910348803
62 3458764513819998026
63 6917529027642449483
64 13835058055280409861
65 27670116110566363098
66 55340232221127600577
67 110680464442256891939
68 221360928884518054226
69 442721857769023277651
70 885443715538067038021
71 1770887431076109303218
72 3541774862152238200377
73 7083549724304472999427
74 14167099448608919448474
75 28334198897217901233883
76 56668397794435706777797
77 113336795588871518481738
78 226673591177742961021233
79 453347182355485911530915
80 906694364710971967483426
81 1813388729421943628149219
82 3626777458843887686514565
83 7253554917687774924838562
84 14507109835375550114448553
85 29014219670751100376367363
86 58028439341502199973654762
87 116056878683004401403402603
88 232113757366008800866572677
89 464227514732017603571311034
90 928455029464035206276410017
91 1856910058928070411376732707
92 3713820117856140826739672050
93 7427640235712281646584626035
94 14855280471424563301698002117
95 29710560942849126595944949394
96 59421121885698253194080267545
97 118842243771396506395576611587
98 237684487542793012771025405754
99 475368975085586025573975442939
100 950737950171172051110730590021
101 1901475900342344102250350472490
102 3802951800684688204498440619537
103 7605903601369376408953590265251
104 15211807202738752818005989763778
105 30423614405477505635865358669571
106 60847228810955011271889565482757
107 121694457621910022543671280430466
108 243388915243820045087316017823625
109 486777830487640090174868424436739
110 973555660975280180349258215976586
111 1947111321950560360699178367564939
112 3894222643901120721397688944200197
113 7788445287802241442795750349148058
114 15576890575604482885591784317842305
115 31153781151208965771182321895026723
116 62307562302417931542366919071752850
117 124615124604835863084730883360240787
118 249230249209671726169464503304130117
119 498460498419343452338927865804745586
120 996920996838686904677853699430124537
121 1993841993677373809355713763403398147
122 3987683987354747618711416848477251290
123 7975367974709495237422846675468463387
124 15950735949418990474845682423179719109
125 31901471898837980949691367395971516682
126 63802943797675961899382747271601668849
127 127605887595351923798765462757642365347
128 255211775190703847597530974879728495458
129 510423550381407695195061893568769524771
130 1020847100762815390390123829121548335749
131 2041694201525630780780247658797287448674
132 4083388403051261561560495246643018474089
133 8166776806102523123120990648759802721027
134 16333553612205046246241981072202664800298
135 32667107224410092492483962383292923168683
136 65334214448820184984967924613328843673221
137 130668428897640369969935849168168402295162
138 261336857795280739939871698719344274113633
139 522673715590561479879743396690677788324387
140 1045347431181122959759486794395395235972402
141 2090694862362245919518973587794754991764915
142 4181389724724491839037947176103563603227589
143 8362779449448983678075894352725117425224786
144 16725558898897967356151788703454227291017945
145 33451117797795934712303577410450559599632643
146 66902235595591869424607154816398987059776122
147 133804471191183738849214309636850196157774907
148 267608942382367477698428619272230248173031493
149 535217884764734955396857238540978598247825642
150 1070435769529469910793714477092073394527815633
151 2140871539058939821587428954167608404640192931
152 4281743078117879643174857908354907595531513858
153 8563486156235759286349715816693818416460790083
154 17126972312471518572699431633390247624944069125
155 34253944624943037145398863266801269255765667650
156 68507889249886074290797726533552381748471819593
157 137015778499772148581595453067180915849925662211
158 274031556999544297163190906134277070595564844490
159 548063113999088594326381812268614741122279160523
160 1096126227998177188652763624537236425915086415621
161 2192252455996354377305527249074356985882221248346
162 4384504911992708754611054498148957981245221117249
163 8769009823985417509222108996297569974402768220195
164 17538019647970835018444217992595498214478085909458
165 35076039295941670036888435985190780194157505576659
166 70152078591883340073776871970381442912610878836037
167 140304157183766680147553743940763503597472322685234
168 280608314367533360295107487881525839477392615555513
169 561216628735066720590214975763053229493179561304579
170 1122433257470133441180429951526104976274913892626970
171 2244866514940266882360859903052210650364563285799771
172 4489733029880533764721719806104422221279734501458629
173 8979466059761067529443439612208841254400706113639626
174 17958932119522135058886879224417688013140254047507633
175 35917864239044270117773758448835369174884119245227427
176 71835728478088540235547516897670744329185943381915810
177 143671456956177080471095033795341486836235476663039587
178 287342913912354160942190067590682967771232290618756485
179 574685827824708321884380135181365951580402243626965538
180 1149371655649416643768760270362731877577355341955571753
181 2298743311298833287537520540725463784973620166184310019
182 4597486622597666575075041081450927546620757029575999338
183 9194973245195333150150082162901855095220008553621067243
184 18389946490390666300300164325803710224772858274526778245
185 36779892980781332600600328651607420370538403270652739898
186 73559785961562665201200657303214840858373949975929077281
187 147119571923125330402401314606429681589109125573403028003
188 294239143846250660804802629212859363265139542403083146866
189 588478287692501321609605258425718726550313306040681271283
190 1176956575385002643219210516851437452912236133346214402757
191 2353913150770005286438421033702874906206739549174646104594
192 4707826301540010572876842067405749811882889779600956725401
193 9415652603080021145753684134811499624301855202962169954051
194 18831305206160042291507368269622999248301580008380182519226
195 37662610412320084583014736539245998496380187420568107963003
196 75325220824640169166029473078491996993753368327304828619077
197 150650441649280338332058946156983993985686509777160472691882
198 301300883298560676664117892313967987973740294725554228472209
199 602601766597121353328235784627935975945279074374763214695843
200 1205203533194242706656471569255871951891486485242206585636162
201 2410407066388485413312943138511743903784577669257854338956163
202 4820814132776970826625886277023487807564075946082257181975813
203 9641628265553941653251772554046975615136692656356767340060930
204 19283256531107883306503545108093951230262974553634712543443721
205 38566513062215766613007090216187902460534741845673597207801859
206 77133026124431533226014180432375804921067361722248706110229770
207 154266052248863066452028360864751609842124816633842428373391627
208 308532104497726132904056721729503219684275003586049696530306053
209 617064208995452265808113443459006439368510486104882592819273498
210 1234128417990904531616226886918012878737066049974036857969272577