1 0
2 3
3 7
4 10
5 27
6 45
7 98
8 193
9 379
10 778
11 1523
12 3085
13 6138
14 12281
15 24603
16 49106
17 98363
18 196557
19 393234
20 786481
21 1572731
22 3145946
23 6291203
24 12583117
25 25165802
26 50331369
27 100663963
28 201325602
29 402654283
30 805305613
31 1610612610
32 3221227041
33 6442447739
34 12884906410
35 25769799187
36 51539610253
37 103079216858
38 206158421977
39 412316875803
40 824633700722
41 1649267460699
42 3298534874957
43 6597069753842
44 13194139575825
45 26388278994555
46 52776558222202
47 105553116190499
48 211106232553805
49 422212465147082
50 844424929919689
51 1688849860598939
52 3377699720142786
53 6755399441351275
54 13510798882100877
55 27021597763758946
56 54043195529490433
57 108086391055362171
58 216172782115429962
59 432345564226480691
60 864691128454808845
61 1729382256912802234
62 3458764513815508921
63 6917529027647992859
64 13835058055275284242
65 27670116110568053883
66 55340232221131870925
67 110680464442244061138
68 221360928884538536945
69 442721857768998504827
70 885443715538086631962
71 1770887431076105901891
72 3541774862152211649997
73 7083549724304535336362
74 14167099448608823758505
75 28334198897218006160027
76 56668397794435630835554
77 113336795588871507970187
78 226673591177743105442829
79 453347182355485604713282
80 906694364710972397699553
81 1813388729421943179958651
82 3626777458843887951285994
83 7253554917687775072308819
84 14507109835375549335368589
85 29014219670751101832460442
86 58028439341502198033422233
87 116056878683004403241568283
88 232113757366008800000360626
89 464227514732017602395223707
90 928455029464035210262616653
91 1856910058928070404482014642
92 3713820117856140835268422097
93 7427640235712281639133571195
94 14855280471424563303888370874
95 29710560942849126603361025891
96 59421121885698253173952450125
97 118842243771396506427501243018
98 237684487542793012733805109897
99 475368975085586025602864735387
100 950737950171172051108470264578
101 1901475900342344102207059498667
102 3802951800684688204597249852813
103 7605903601369376408806969407266
104 15211807202738752818164837907393
105 30423614405477505635757508134523
106 60847228810955011271863022445450
107 121694457621910022543907669219955
108 243388915243820045086837384926733
109 486777830487640090175530360048506
110 973555660975280180348590425046905
111 1947111321950560360699550828312603
112 3894222643901120721397972563746386
113 7788445287802241442794503608490171
114 15576890575604482885594059599541709
115 31153781151208965771179367111761810
116 62307562302417931542369655655401393
117 124615124604835863084729742556726139
118 249230249209671726169462471124763482
119 498460498419343452338934230347894659
120 996920996838686904677843021100579533
121 1993841993677373809355726741917358954
122 3987683987354747618711405920720043625
123 7975367974709495237422849225080541851
124 15950735949418990474845694902838354594
125 31901471898837980949691335610410544331
126 63802943797675961899382796636045433613
127 127605887595351923798765406566954899202
128 255211775190703847597531016863737781665
129 510423550381407695195061894122960301947
130 1020847100762815390390123758169991912490
131 2041694201525630780780247814271053221523
132 4083388403051261561560495021326077832333
133 8166776806102523123120990887647396289114
134 16333553612205046246241980918945662136153
135 32667107224410092492483962324803638117403
136 65334214448820184984967924996336313196530
137 130668428897640369969935848420157642392283
138 261336857795280739939871699733383933437261
139 522673715590561479879743395694642308144498
140 1045347431181122959759486794909448855670161
141 2090694862362245919518973588312745210534523
142 4181389724724491839037947174107556043795962
143 8362779449448983678075894356267222442821539
144 16725558898897967356151788698952095151528781
145 33451117797795934712303577414502781637855306
146 66902235595591869424607154814928842917257801
147 133804471191183738849214309633368298059537563
148 267608942382367477698428619282346446205195842
149 535217884764734955396857238524440213832387307
150 1070435769529469910793714477111764180778943629
151 2140871539058939821587428954151611630037955298
152 4281743078117879643174857908357518387554002817
153 8563486156235759286349715816714592422338319483
154 17126972312471518572699431633340090861884553418
155 34253944624943037145398863266877421608747690675
156 68507889249886074290797726533467620644185339661
157 137015778499772148581595453067241515781075133754
158 274031556999544297163190906134284014266092939065
159 548063113999088594326381812268498875174327577627
160 1096126227998177188652763624537480435395865036178
161 2192252455996354377305527249074010997794547234043
162 4384504911992708754611054498149316246917770586317
163 8769009823985417509222108996297353739604101977938
164 17538019647970835018444217992595380738773953592177
165 35076039295941670036888435985191397966408070589819
166 70152078591883340073776871970380275195058849021082
167 140304157183766680147553743940765054135866652878787
168 280608314367533360295107487881524356765947385573325
169 561216628735066720590214975763053927307915061850410
170 1122433257470133441180429951526105896825521822486057
171 2244866514940266882360859903052207462205800396522139
172 4489733029880533764721719806104427725618576321687010
173 8979466059761067529443439612208834403004317263851787
174 17958932119522135058886879224417693992557958938968589
175 35917864239044270117773758448835367352747709144435394
176 71835728478088540235547516897670738427947280674593121
177 143671456956177080471095033795341502874173139052492155
178 287342913912354160942190067590682942187783145320397162
179 574685827824708321884380135181365981399311725900132051
180 1149371655649416643768760270362731854250872039162951053
181 2298743311298833287537520540725463786952114660653378586
182 4597486622597666575075041081450927580953598196860643097
183 9194973245195333150150082162901855016212695275220250651
184 18389946490390666300300164325803710342070001709150375730
185 36779892980781332600600328651607420242899628892197613339
186 73559785961562665201200657303214840945295241232206168141
187 147119571923125330402401314606429681609143346807918005554
188 294239143846250660804802629212859363076749063667935007057
189 588478287692501321609605258425718726932580588522898570363
190 1176956575385002643219210516851437452381646814597878918970
191 2353913150770005286438421033702874906742815192934902607843
192 4707826301540010572876842067405749811580759382056799336525
193 9415652603080021145753684134811499624078882606769912878602
194 18831305206160042291507368269622999249294573494548795212297
195 37662610412320084583014736539245998494559960543118923416731
196 75325220824640169166029473078491996996120643498538111707522
197 150650441649280338332058946156983993983484994700815230443307
198 301300883298560676664117892313967987974668631218234384716685
199 602601766597121353328235784627935975946883773148204382379682
200 1205203533194242706656471569255871951886407092808755089699649
201 2410407066388485413312943138511743903793118433450107315065467
202 4820814132776970826625886277023487807553665187003435045297674
203 9641628265553941653251772554046975615145485394760939460975347
204 19283256531107883306503545108093951230260852584536224238069773
205 38566513062215766613007090216187902460524835035018613360733946
206 77133026124431533226014180432375804921092732040613545893752569
207 154266052248863066452028360864751609842085295566625628132053019
208 308532104497726132904056721729503219684320081350321368861031634
209 617064208995452265808113443459006439368476627910123799814254907
210 1234128417990904531616226886918012878737065943798633722822339533