0 8
1 9
2 17
3 26
4 43
5 714
6 757
7 1471
8 2228
9 3699
10 61412
11 65111
12 126523
13 191634
14 318157
15 5282146
16 5600303
17 10882449
18 16482752
19 27365201
20 454325968
21 481691169
22 936017137
23 1417708306
24 2353725443
25 39077315394
26 41431040837
27 80508356231
28 121939397068
29 202447753299
30 3361103449852
31 3563551203151
32 6924654653003
33 10488205856154
34 17412860509157
35 289093974002666
36 306506834511823
37 595600808514489
38 902107643026312
39 1497708451540801
40 24865442867679128
41 26363151319219929
42 51228594186899057
43 77591745506118986
44 128820339693018043
45 2138717180594407674
46 2267537520287425717
47 4406254700881833391
48 6673792221169259108
49 11080046922051092499
50 183954542973986739092
51 195034589896037831591
52 378989132870024570683
53 574023722766062402274
54 953012855636086972957
55 15822229412943453969586
56 16775242268579540942543
57 32597471681522994912129
58 49372713950102535854672
59 81970185631625530766801
60 1360895684056111028123488
61 1442865869687736558890289
62 2803761553743847587013777
63 4246627423431584145904066
64 7050388977175431732917843
65 117052851058238491872589554
66 124103240035413923605507397
67 241156091093652415478096951
68 365259331129066339083604348
69 606415422222718754561701299
70 10067906086692566412070825132
71 10674321508915285166632526431
72 20742227595607851578703351563
73 31416549104523136745335877994
74 52158776700130988324039229557
75 865956976306618949929963550906
76 918115753006749938254002780463
77 1784072729313368888183966331369
78 2702188482320118826437969111832
79 4486261211633487714621935443201
80 74482367868455922260388936203048
81 78968629080089409975010871646249
82 153450996948545332235399807849297
83 232419626028634742210410679495546
84 385870622977180074445810487344843
85 6406349593663515933343378477013034
86 6792220216640696007789188964357877
87 13198569810304211941132567441370911
88 19990790026944907948921756405728788
89 33189359837249119890054323847099699
90 551020547422930826189790937959323972
91 584209907260179946079845261806423671
92 1135230454683110772269636199765747643
93 1719440361943290718349481461572171314
94 2854670816626401490619117661337918957
95 47394173427965714568255364042978874626
96 50248844244592116058874481704316793583
97 97643017672557830627129845747295668209
98 147891861917149946686004327451612461792
99 245534879589707777313134173198908130001
100 4076449935352474383696151098634142541808
101 4321984814942182161009285271833050671809
102 8398434750294656544705436370467193213617
103 12720419565236838705714721642300243885426
104 21118854315531495250420158012767437099043
105 350622088613740762712437249846579237470114
106 371740942929272257962857407859346674569157
107 722363031543013020675294657705925912039271
108 1094103974472285278638152065565272586608428
109 1816467006015298299313446723271198498647699
110 30157576070717058067653299637904448564971612
111 31974043076732356366966746361175647063619311
112 62131619147449414434620045999080095628590923
113 94105662224181770801586792360255742692210234
114 156237281371631185236206838359335838320801157
115 2593902164170280734580896206109629155825028746
116 2750139445541911919817103044468964994145829903
117 5344041609712192654397999250578594149970858649
118 8094181055254104574215102295047559144116688552
119 13438222664966297228613101545626153294087547201
120 223105743694714860232024727025066011849517443768
121 236543966359681157460637828570692165143604990969
122 459649710054396017692662555595758176993122434737
123 696193676414077175153300384166450342136727425706
124 1155843386468473192845962939762208519129849860443
125 19189687859909648260688707420361786648214325192794
126 20345531246378121453534670360123995167344175053237
127 39535219106287769714223377780485781815558500246031
128 59880750352665891167758048140609776982902675299268
129 99415969458953660881981425921095558798461175545299
130 1650536261695924465279460862878138717758281484024052
131 1749952231154878126161442288799234276556742659569351
132 3400488492850802591440903151677372994315024143593403
133 5150440724005680717602345440476607270871766803162754
134 8550929216856483309043248592153980265186790946756157
135 141965308193709413662294322914940291513860421951261266
136 150516237410565896971337571507094271779047212898017423
137 292481545604275310633631894422034563292907634849278689
138 442997783014841207604969465929128835071954847747296112
139 735479328619116518238601360351163398364862482596574801
140 12210667040920705499422591231547743208909754569292492928
141 12946146369539822017661192591898906607274617051889067729
142 25156813410460527517083783823446649816184371621181560657
143 38102959780000349534744976415345556423458988673070628386
144 63259773190460877051828760238792206239643360294252189043
145 1050259330827374382364005140236020856257752753381105653074
146 1113519104017835259415833900474813062497396113675357842117
147 2163778434845209641779839040710833918755148867056463495191
148 3277297538863044901195672941185646981252544980731821337308
149 5441075973708254542975511981896480900007693847788284832499
150 90334513118195117588803864651529341381375646545344378657292
151 95775589091903372131779376633425822281383340393132663489791
152 186110102210098489720583241284955163662758986938477042147083
153 281885691302001861852362617918380985944142327331609705636874
154 467995793512100351572945859203336149606901314270086747783957
155 7769818387495607487019496365171759379654563355652997670180186
156 8237814181007707838592442224375095529261464669923084417964143
157 16007632568503315325611938589546854908916028025576082088144329
158 24245446749511023164204380813921950438177492695499166506108472
159 40253079318014338489816319403468805347093520721075248594252801
160 668294715837740439001265491269422835991673824232703144014153288
161 708547795155754777491081810672891641338767344953778392608406089
162 1376842510993495216492347301942314477330441169186481536622559377
163 2085390306149249993983429112615206118669208514140259929230965466
164 3462232817142745210475776414557520595999649683326741465853524843
165 57481115380433173361595851745535535654663603447368123382887362954
166 60943348197575918572071628160093056250663253130694864848740887797
167 118424463578009091933667479905628591905326856578062988231628250751
168 179367811775585010505739108065721648155990109708757853080369138548
169 297792275353594102439406587971350240061316966286820841311997389299
170 4944044217433090649536244515607325489137061570297891314072327367332
171 5241836492786684751975651103578675729198378536584712155384324756631
172 10185880710219775401511895619186001218335440106882603469456652123963
173 15427717203006460153487546722764676947533818643467315624840976880594
174 25613597913226235554999442341950678165869258750349919094297629004557
175 425245283814626229033478624193975527601441958649066021133603040953506
176 450858881727852464588478066535926205767311217399415940227900669958063
177 876104165542478693621956690729901733368753176048481961361503710911569
178 1326963047270331158210434757265827939136064393447897901589404380869632
179 2203067212812809851832391447995729672504817569496379862950908091781201
180 36576038452275288787528697925197502699213145505389975708803933849368848
181 38779105665088098639361089373193232371717963074886355571754841941150049
182 75355144117363387426889787298390735070931108580276331280558775790518897
183 114134249782451486066250876671583967442649071655162686852313617731668946
184 189489393899814873493140663969974702513580180235439018132872393522187843
185 3145964552179489461956501500191179207659931955422186976978271914086674434
186 3335453946079304335449642164161153910173512135657625995111144307608862277
187 6481418498258793797406143664352333117833444091079812972089416221695536711
188 9816872444338098132855785828513487028006956226737438967200560529304398988
189 16298290942596891930261929492865820145840400317817251939289976750999935699
190 270589527525888369017046657714366609361453361311813469995840188545303370172
191 286887818468485260947308587207232429507293761629630721935130165296303305871
192 557477345994373629964355244921599038868747122941444191930970353841606676043
193 844365164462858890911663832128831468376040884571074913866100519137909981914
194 1401842510457232520876019077050430507244788007512519105797070872979516657957
195 23273845331778579224927969064935719584292649004771380606619234486810176509226
196 24675687842235811745803988141986150091537437012283899712416305359789693167183
197 47949533174014390970731957206921869675830086017055280319035539846599869676409
198 72625221016250202716535945348908019767367523029339180031451845206389562843592
199 120574754190264593687267902555829889443197609046394460350487385052989432520001
200 2001821288060483701712822386242186250858529267771650545639250006054220483163608