0 1
1 1
2 2
3 2
4 4
5 4
6 8
7 9
8 18
9 23
10 44
11 63
12 122
13 190
14 362
15 612
16 1162
17 2056
18 3914
19 7155
20 13648
21 25482
22 48734
23 92205
24 176906
25 337594
26 649532
27 1246863
28 2405236
29 4636390
30 8964800
31 17334801
32 33588234
33 65108062
34 126390032
35 245492244
36 477353376
37 928772650
38 1808676326
39 3524337980
40 6872485104
41 13409202676
42 26179922024
43 51141124287
44 99957747388
45 195470831356
46 382443112538
47 748607855769
48 1466024067850
49 2872202028517
50 5629516646996
51 11038251159312
52 21651955485304
53 42486822491890
54 83400061453514
55 163767326286012
56 321685824284100
57 632084292449766
58 1242372584062412
59 2442630574805895
60 4803840148356664
61 9450176804140150
62 18595509229880354
63 36600683759690134
64 72057596218967050
65 141898033483711096
66 279496126689006968
67 550649081122118091
68 1085102601287409184
69 2138752944672262234
70 4216398662844622232
71 8314025515189807941
72 16397105878134456400
73 32344975944425801476
74 63815763351670350932
75 125929772945243573236
76 248545604500807642060
77 490635478877142352342
78 968690560867047585008
79 1912857309791696221353
80 3777893186852343946480
81 7462505059899319449231
82 14742997801291324875752
83 29130742642415877283347
84 57567896174350402522436
85 113781253612987651464736
86 224916431560659265601918
87 444662370437365102362060
88 879218777910444539367852
89 1738679830465790861138956
90 3438722331366066202133240
91 6801868347739461828347436
92 13455869992267961103388852
93 26622366436279921478239266
94 52678299544129852449929522
95 104247582255681339262004172
96 206323339881038916009591562
97 408392590279853817867447856
98 808450637900940853226921738
99 1600568939682389305192699266
100 3169126500571142083195059592
101 6275498020932391670234130250
102 12427947061062209501918608448
103 24614574761714318161978749525
104 48755792316472635047762662488
105 96582902874534015723535662952
106 191343486826907097255729999332
107 379110459881344137692099357151
108 751200355690811698893909871648
109 1488617218616645368589878688590
110 2950168669622079330739914338888
111 5847181146998697776257795613780
112 11589948344943848021309709766084
113 22974764860773609606365586792376
114 45546463671358209782052176582552
115 90300814931040552553776582856884
116 179044719259821787720680954559384
117 355028845028022546065993593049732
118 704040252004722680982226299332366
119 1396247894732054776574711299066704
120 2769224991218575316480861205264888
121 5492677668532710795071525279788591
122 10895311440859967333714361696086252
123 21613463346096194208267969810686952
124 42878322444674707901980680604682308
125 85070591730234618171686661071904442
126 168790856607608369461468567490393252
127 334923589489112665500834254088577089
128 664613997892457945747333161066431498
129 1318923902794335138926374425334858110
130 2617556668622603583691523700675281552
131 5195150640014327704910478538316699883
132 10311586876392074687578275470746217740
133 20468112295996298591081434459104415102
134 40630730378619518099815190438145143702
135 80659524010889117339179475964533784828
136 160132878551029865307894164562029516448
137 317928050845840316376128330336145982756
138 631248448780871352809054046069906415976
139 1253414186068492757800527754136657316975
140 2488922455193149904783766480505305537184
141 4942541045773631016001580889015656298802
142 9815468837381436243062021083120509933194
143 19493658390323971278746778921983461571076
144 38716571525226776289765980127159346387024
145 76899121374243528076622280733325728054168
146 152744830126922076316643192778289036660232
147 303411499299736369277317172915374393457354
148 602722843203530355186149583124923903625384
149 1197355446900973054588543700624711720278690
150 2378746154509933135116158678123933339103632
151 4725985737436953248556260225698018767552621
152 9389787452012893954368856223845578006600444
153 18656832584391632432172236048857180512510448
154 37071368641713243663927632121269462764073324
155 73664397042888251925664511125635340731222084
156 146384378739072808313822440259000715572526872
157 290903988322233861107572459819068671731219750
158 578125647678363496125179473709477026823989586
159 1148979274631212986009488420697292846329015780
160 2283596308329535809693865791922185835414723824
161 4538824960654978006844346179420003027804613058
162 9021615045252487149406678318672155625992586442
163 17932535427373041941150716075712657815137068667
164 35646381398314705322043526075521981149087844304
165 70860685446346808155332591559095484844134623544
166 140867627694544859585902198107879704137250749478
167 280048217931670020254603127002206941325021228149
168 556762528507010635506175379533037311129876481060
169 1106936151351216411420552029913564174524281469086
170 2200849524451242041530274263508299521513870042560
171 4375958118791943240469531824396371016063470741626
172 8701033003644445280468488147179134876299896455932
173 17301476030368145528792793237088352663829254458990
174 34404084520157346856105210429741810784325546080048
175 68414979502941466890997712511891258176389660064580
176 136052516056985871658234089140039489676698710919596
177 270567715548356083749708316315652720143246078322446
178 538095344405157604760655868509612820207519645349912
179 1070178450325341381535158847997795564095584871557315
180 2128466028980401192164371493450838065600531474375280
181 4233413096314610105962285224357614072576157124102450
182 8420305169592795925045864031282067982655656202330072
183 16748585146075288069490132682205713429590109592971500
184 33315120453606279529529285688255713424270263968322436
185 66270077442849247929009603649947502727246566635587752
186 131827573407818396417922329894538152288549003176579208
187 262245226244430178970412330453417343643123516226847728
188 521700609656472802845394742603112378463268192578269796
189 1037880577940919438464912282259285264059816239712215702
190 2064836097166671303893351803861178479276417556029498664
191 4108050873944162803557453830806822314496945291359832161
192 8173309551284740577911184184622053576361047356297708298
193 16261921594266012341543495954659849174495783937870510176
194 32356194512302478164102007415758546940123202449510849632
195 64380530619350571936777327496742689858998479304064640112
196 128104117048707770690526314918604906607293731391136788820
197 254907684685753533556783326989224504362634480038419251450
198 507240544273671172835215307244385252621358552141624003372
199 1009383193630019017300227445254828857671506467071909994373
200 2008672555323737844427452616063447679767439022115581843240