1 0
2 1
3 1
4 2
5 3
6 7
7 12
8 25
9 47
10 96
11 187
12 377
13 746
14 1497
15 2981
16 5970
17 11919
18 23851
19 47668
20 95357
21 190659
22 381352
23 762615
24 1525285
25 3050426
26 6100941
27 12201649
28 24403442
29 48806507
30 97613247
31 195225884
32 390452145
33 780903303
34 1561807216
35 3123612835
36 6247226657
37 12494450730
38 24988903057
39 49977801933
40 99955606450
41 199911206135
42 399822416451
43 799644821956
44 1599289650677
45 3198579283643
46 6397158578232
47 12794317127807
48 25588634273325
49 51177268500282
50 102354537029221
51 204709073983417
52 409418148013202
53 818836295905011
54 1637672591885047
55 3275345183573676
56 6550690367268745
57 13101380734219679
58 26202761468635776
59 52405522936757323
60 104811045873832457
61 209622091746832874
62 419244183494179977
63 838488366987013685
64 1676976733974859410
65 3353953467947540511
66 6707906935896427291
67 13415813871789330004
68 26831627743580838317
69 53663255487155973747
70 107326510974315472072
71 214653021948621716679
72 429306043897249136245
73 858612087794483342138
74 1717224175588975911741
75 3434448351177927665665
76 6868896702355870261682
77 13737793404711701435195
78 27475586809423427028207
79 54951173618846790810428
80 109902347237693620709025
81 219804694475387139083895
82 439609388950774341413776
83 879218777901548517247411
84 1758437555803097136828977
85 3516875111606194005743658
86 7033750223212388177067457
87 14067500446424775920640477
88 28135000892849552109195250
89 56270001785699103516981767
90 112540003571398207467457971
91 225080007142796413800012772
92 450160014285592828301434277
93 900320028571185654766556651
94 1800640057142371310668016472
95 3601280114284742618364817871
96 7202560228569485238565947645
97 14405120457138970472324368314
98 28810240914277940947619951701
99 57620481828555881887461161353
100 115240963657111763779729849682
101 230481927314223527546873430339
102 460963854628447055101525602727
103 921927709256894110182686194380
104 1843855418513788220377958657785
105 3687710837027576440722966035471
106 7375421674055152881466297082016
107 14750843348110305762879277872859
108 29501686696220611525791507025817
109 59003373392441223051496746480362
110 118006746784882446103046809251897
111 236013493569764892205954034641349
112 472026987139529784411994336853970
113 944053974279059568823762822274223
114 1888107948558119137647665228410891
115 3776215897116238275294965021525620
116 7552431794232476550590155894484957
117 15104863588464953101179720502240035
118 30209727176929906202359806439776232
119 60419454353859812404718656157526423
120 120838908707719624809437903601782725
121 241677817415439249618874259194809530
122 483355634830878499237749475111645101
123 966711269661756998475496445492508241
124 1933422539323513996950994438993772402
125 3866845078647027993901984825248006923
126 7733690157294055987803972155226795807
127 15467380314588111975607937752983271772
128 30934760629176223951215879558706081425
129 61869521258352447902431748507202305127
130 123739042516704895804863503571874930096
131 247478085033409791609726989976069682627
132 494956170066819583219453990562349222977
133 989912340133639166438907953346808410666
134 1979824680267278332877815923861296998897
135 3959649360534556665755631802777023784941
136 7919298721069113331511263633331937605170
137 15838597442138226663022527193940414962199
138 31677194884276453326045054432826400137251
139 63354389768552906652090108747983769813508
140 126708779537105813304180217568690999875157
141 253417559074211626608360434946989509041179
142 506835118148423253216720870011648048543352
143 1013670236296846506433441739715234575916575
144 2027340472593693012866883479620861642542285
145 4054680945187386025733766958743269273205306
146 8109361890374772051467533917794600067580741
147 16218723780749544102935067834782684602112089
148 32437447561499088205870135670063823216103442
149 64874895122998176411740271338822676887278227
150 129749790245996352823480542678451869307605847
151 259499580491992705646961085354792253537233644
152 518999160983985411293922170710889476619395945
153 1037998321967970822587844341418362498615885183
154 2075996643935941645175688682838836482309748416
155 4151993287871883290351377365672145024918612075
156 8303986575743766580702754731347706504460130857
157 16607973151487533161405509462686468614596470250
158 33215946302975066322811018925378465168893825257
159 66431892605950132645622037850742458003762974293
160 132863785211900265291244075701493860401849740050
161 265727570423800530582488151402964304075351012415
162 531455140847601061164976302805943080484726701051
163 1062910281695202122329952605611848271907080258196
164 2125820563390404244659905211223719960542508984077
165 4251641126780808489319810422447378615294296356563
166 8503282253561616978639620844894795119650965857032
167 17006564507123233957279241689789491044448836958567
168 34013129014246467914558483379579043394688395528725
169 68026258028492935829116966759157926288732974690362
170 136052516056985871658233933518315951772319044136221
171 272105032113971743316467867036631643849141177149857
172 544210064227943486632935734073263448198926170666802
173 1088420128455886973265871468146526476201711613843931
174 2176840256911773946531742936293053212098920138810447
175 4353680513823547893063485872586105744306202639008636
176 8707361027647095786126971745172211908808546005506945
177 17414722055294191572253943490344422717529313644911959
178 34829444110588383144507886980688846114950264928436176
179 69658888221176766289015773961377690449921113852158163
180 139317776442353532578031547922755381999930006070418257
181 278635552884707065156063095845510761119792817770020394
182 557271105769414130312126191691021524019565051544754977
183 1114542211538828260624252383382043043379083492713979645
184 2229084423077656521248504766764086089638234179798775410
185 4458168846155313042497009533528172171736354554851204391
186 8916337692310626084994019067056344348132755720077939091
187 17832675384621252169988038134112688684065351025034001444
188 35665350769242504339976076268225377375670815854814349317
189 71330701538485008679952152536450754731601357489760475467
190 142661403076970017359904305072901509475402875394642827672
191 285322806153940034719808610145803018918865316154295555439
192 570645612307880069439617220291606037857470906528459334045
193 1141291224615760138879234440583212075663261104202060345018
194 2282582449231520277758468881166424151358462643039110789941
195 4565164898463040555516937762332848302633304142588373156905
196 9130329796926081111033875524665696605318288994031604636882
197 18260659593852162222067751049331393210501276135718502527715
198 36521319187704324444135502098662786421086173414926853478407
199 73042638375408648888271004197325572841953423834019151787788
200 146085276750817297776542008394651145684042149520383010321625
201 292170553501634595553084016789302291367730074192586758728175
202 584341107003269191106168033578604582735679071381008072625376
203 1168682214006538382212336067157209165470784994918002328166651
204 2337364428013076764424672134314418330941924214684183918248377
205 4674728856026153528849344268628836661882921056676174757497578
206 9349457712052307057698688537257673323766415261196363332079257
207 18698915424104614115397377074515346647531330001856519768075237
208 37397830848209228230794754149030693295063587376405232615149650
209 74795661696418456461589508298061386590124746859582065255216847
210 149591323392836912923179016596122773180250994239700337406516971