1 0
2 1
3 1
4 1
5 1
6 2
7 3
8 6
9 7
10 16
11 21
12 43
13 63
14 129
15 203
16 404
17 685
18 1343
19 2385
20 4625
21 8492
22 16409
23 30735
24 59290
25 112530
26 217182
27 415620
28 803076
29 1545463
30 2990968
31 5778267
32 11201472
33 21702686
34 42140890
35 81830744
36 159139498
37 309590883
38 602935713
39 1174779333
40 2290915478
41 4469734225
42 8726815264
43 17047041429
44 33319598126
45 65156943817
46 127481736221
47 249535951923
48 488676086380
49 957400676169
50 1876508344502
51 3679417053275
52 7217324085405
53 14162274163963
54 27800031668220
55 54589108761982
56 107228630460120
57 210694764150602
58 414124239423982
59 814210191601965
60 1601280138923483
61 3150058934713383
62 6198503255578293
63 12200227919899307
64 24019199097552896
65 47299344494570301
66 93165376278824044
67 183549693707372697
68 361700868527425415
69 712917648224097200
70 1405466223811496950
71 2771341838396602647
72 5465701965104726800
73 10781658648141933825
74 21271921128676652742
75 41976590981747894142
76 82848534856508906226
77 163545159625714117423
78 322896853668162161682
79 637619103263898740451
80 1259297729042407017548
81 2487501686633106619792
82 4914332600613693388450
83 9710247547471959094449
84 19189298725149971112828
85 37927084537662550487559
86 74972143854286095936297
87 148220790145788367965533
88 293072925971614194228500
89 579559943488596953712985
90 1146240777124954098670481
91 2267289449246487276115746
92 4485289997428517761016876
93 8874122145426640494665228
94 17559433181388345605941349
95 34749194085227113087332338
96 68774446627036428250715200
97 136130863426617939289149285
98 269483545967027196902296023
99 533522979894129768404786067
100 1056375500190474519382085000
101 2091832673644130556744710083
102 4142649020354257483965752890
103 8204858253904772720659583175
104 16251930772157920315872842670
105 32194300958178005241205793410
106 63781162275636449685170043382
107 126370153293781379230699785717
108 250400118563605400831198068864
109 496205739538881789529959562863
110 983389556540696112646367307246
111 1949060382332899258752701676633
112 3863316114981288678569338507740
113 7658254953591203202121862264125
114 15182154557119415270283221242252
115 30100271643680184184592194254892
116 59681573086607286592758195068645
117 118342948342674182021998255826457
118 234680084001574275032471368917593
119 465415964910684925524903766354880
120 923074997072858534903746277461898
121 1830892556177570265023841759929509
122 3631770480286655970058371154212942
123 7204487782032064736089324759907375
124 14292774148224903018300727861199376
125 28356863910078206057228887023855616
126 56263618869202790589103861451669983
127 111641196496370888500278084696192363
128 221537999297485983453006392079679488
129 439641300931445046308791480793500478
130 872518889540867864304965245127307372
131 1731716880004775901636826179438899961
132 3437195625464024902008339857087851178
133 6822704098665432863693811486368135979
134 13543576792873172712236226193756426545
135 26886508003629705779726492009895561688
136 53377626183676621793893713614618832170
137 105976016948613438792042776778715327585
138 210416149593623784318875999592822020308
139 417804728689497585933509251378885772325
140 829640818397716635026304795219546903150
141 1647513681924543672000526963088395552772
142 3271822945793812081217438964487345238573
143 6497886130107990426248926307327820523608
144 12905523841742258763648857249437799941120
145 25633040458081176025540760244441907805925
146 50914943375640692106334792006563166509570
147 101137166433245456425772390972110594307746
148 200907614401176785063623983202563180327465
149 399118482300324351529514566874903906759563
150 792915384836644378375201137030493458401034
151 1575328579145651082852086741899339589184207
152 3129929150670964651462581896592282873536940
153 6218944194797210810724078682953619969064065
154 12357122880571081221321803684377427495593268
155 24554799014296083975221503708545113571295760
156 48794792913024269437965999374244477103567935
157 96967996107411287035857486606356223910406583
158 192708549226121165375110196478976193530973637
159 382993091543737662003162806899102336186146833
160 761198769443178603231389341125696220389704768
161 1512941653551659335614782059806667675934840281
162 3007205015084162383135760927193996730239697520
163 5977511809124347313716905358570885938379022889
164 11882127132771568440681578333780531371862143475
165 23620228482115602718444197186365179811029599464
166 46955875898181619861968205319839644098696178017
167 93349405977223340084867709000735647108340409383
168 185587509502336878502060071745438624516739539560
169 368978717117072137140184009971188058174760489632
170 733616508150414013843427978304952145449372671232
171 1458652706263981080156510608132123742252685309475
172 2900344334548148426822835829997416234572827304126
173 5767158676789381842930931079029450887943084819663
174 11468028173385782285368416371789346287394927824722
175 22804993167647155630332570837297086058796471411582
176 45350838685661957219411388837097314999890598976700
177 90189238516118694583236105438550906985818637336822
178 179365114801719201586885341084039243623752638239410
179 356726150108447127178386282665931854698528290519105
180 709488676326800397388123934311949296173431673747638
181 1411137698771536701987428408119204690858719041367483
182 2806768389864265308348621550084029208442733821731944
183 5582861715358429356496710894068571144246722603952333
184 11105040151202093176509762308731917569865793290131720
185 22090025814283082643003201216649167575748855235605033
186 43942524469272798805974110790139410288490956558739492
187 87415075414810059656804110151139114547707838742281870
188 173900203218824267615131582518290845201560996818279576
189 345960192646973146154970760753095088024005488733062530
190 688278699055557101297783937921566264519796461556502534
191 1369350291314720934519151276935607438165648430453277387
192 2724436517094913525970394734809698068316979459057008640
193 5420640531422004113847831984886616391498594645956836725
194 10785398170767492721367335818457542732418410169598156490
195 21460176873116857312259109165580896619681926214057186779
196 42701372349569256896842104999277689707185881300006541344
197 84969228228584511185594442329741501454211493346139750483
198 169080181424557057611738435800947192549993370407097974935
199 336461064543339672433409148418276285890502155690636664791
200 669557518441245948142484205460120109941498507476151632128