0 0
1 0 
2 1 
3 1 
4 3 
5 4 
6 9 
7 14 
8 28 
9 47 
10 89 
11 155 
12 286 
13 507 
14 924 
15 1652 
16 2993 
17 5373
18 9707 
19 17460 
20 31501 
21 56714 
22 102256 
23 184183 
24 331981 
25 598091 
26 1077870 
27 1942071
28 3499720 
29 6305992 
30 11363361 
31 20475625 
32 36896355 
33 66484244 
34 119801329 
35 215873462
36 388991876 
37 700937471 
38 1263047761 
39 2275930827 
40 4101088878 
41 7389902771
42 13316149700 
43 23994866364 
44 43237262993 
45 77910846021 
46 140390505643 
47 252974934692
48 455845099957 
49 821404463698 
50 1480119728920 
51 2667083556359 
52 4805918550501
53 8659965934299 
54 15604719478942 
55 28118732797039 
56 50668205820624 
57 91300951935760
58 164518630779969 
59 296452328830865 
60 534188638455043 
61 962574665336804
62 1734499613416025 
63 3125460305634590 
64 5631884867129836 
65 10148305864982991
66 18286615293608073 
67 32951342156444219 
68 59376266878677374 
69 106992335897957739
70 192793527498868268 
71 347401932416106372 
72 625996651515885169 
73 1128006988849229645
74 2032598359464893611 
75 3662615685647467732 
76 6599805415728025309
77 11892438427558067162 
78 21429433573366650048 
79 38614505012754759063
80 69580933731929991997 
81 125380510184072860075 
82 225927872635178085006
83 407107959271393813159 
84 733583194357677123096 
85 1321871240265286664408
86 2381929669709247097441 
87 4292088955882143303161 
88 7734077055035350833635
89 13936325297090390342516 
90 25112390451278948706625 
91 45250963990424378558022
92 81539419595891885628756 
93 146928957125461694038175 
94 264756832326821086737665
95 477075326981852589185259 
96 859660034510033068622414 
97 1549053856146917160255267
98 2791298598185130708314836 
99 5029746275968931960202956 
100 9063289616192276216577361
101 16331483569945009428668437 
102 29428316526360629901620203
103 53027994050058372542379716 
104 95553143532834622916951685
105 172180815106590738100090914 
106 310259108122201611391614568
107 559067594802548464674844711 
108 1007404995940360949357982933
109 1815281077423256267316057787 
110 3271023474501429701357178942
111 5894180633407581286631311583 
112 10620946504987184422029611680
113 19138284297300917293935055904 
114 34485996673867704851362967681
115 62141618763482355017203467809 
116 111975327813916847425994347267
117 201772568667013852609038315204 
118 363581605531365192443823541929
119 655151415051476050235905825070 
120 1180542057447192582514514593724
121 2127263282018779490542502701935 
122 3833195981861688605335626064313
123 6907180488452055003906116874459 
124 12446309170156652724034866301150
125 22427474165199074126511473985755 
126 40412912017060324570675089713596
127 72821551177301820099663171383956 
128 131219901046223395114501876825393
129 236450091383766710743153129879709 
130 426068342298911680872493712146539
131 767748624020221707244298095080564 
132 1383435217234278358246132389493933
133 2492864122975810091862234867508522 
134 4491985933424145101110201551415824
135 8094278962141486926588538896938935 
136 14585386706013967036946707132262061
137 26281958696872795789013583374724107 
138 47358453146759242936318458742309294
139 85336983834490867477398918359495447 
140 153771931431136557561022252469389928
141 277087445953359049579501630446071528 
142 499294324981141297224147217025355937
143 899697285456722838822128225448109065 
144 1621198489465646383690921029052749411
145 2921298735397950764111030262923611604 
146 5263998428872520692670744095581001361
147 9485397410202775837201883592375475158 
148 17092095532549866458432341520613866276
149 30798891924082897440165364609783815231 
150 55497685578979854519828164058636072625
151 100003373894595782941726551757589836811
152 180199853128472594541217515265078166830
153 324708915338684305904842454721621767827
154 585105247701033712045550933494188264676
155 1054323225249929729314018327672353633500
156 1899824805313312847500277739939108395025
157 3423366008112138594082763461789627397349
158 6168692393488834559769300613995490553899
159 11115599604399798900434549797635636953572
160 20029618383265329425890387563836990664021
161 36092125198576092666990186545112774017266
162 65035762360706952618336411875151118391736
163 117190394374593808526426397401539675762247
164 211169793897431621096109034606729138528453
165 380514820285912285530625417534657371661211
166 685664013706181719196417089346575972955870
167 1235523860380574669161558889809161577749839
168 2226337067507025822023767650967656152000368
169 4011720774561993441150468341239403334544176
170 7228871049195470416036444753365554060795073
171 13025975530812431476313613784876704577883057
172 23471996854641378867236034950368409364929027
173 42295076867070771403826817766756264459900068
174 76213095045541097661985273882616378611875065
175 137331251925041261602402874465760498166746174
176 247462365149052685522546604464236990930596236
177 445911773953594111065367079513141608652213519
178 803505252326658220508057413975855092346659817
179 1447866435084793757116244968537901318720490619
180 2608965165784516087066992716976469894761596734
181 4701192783627445380791425240076417439855918155
182 8471256680111683797809165705491455910658621004
183 15264677081582058472325023468667820895608860580
184 27505997658177980687151929639574315277070184433
185 49564095141230413833992810871418501157629284589
186 89311413376004316735971646681899310816160792875
187 160933606000287163716805338785161997854349177620
188 289992337611065383354755821277542118329041478781
189 522548136235635394052394852165966803221579041146
190 941599205457478997045101155935889042025312821088
191 1696703140317684401795135038990280530139429424599
192 3057353414997007001832942498696091810968476025629
193 5509160490174896808378111420740763829222022053739
194 9927164179851226410248861379142666921019544680398
195 17888131745204013025172141721928102768495112762247
196 32233299614731569037291753059472672781312180069304
197 58082398925288368677387175124186211397282860913400
198 104660866409547493726798539521203454191412108289761
199 188592364645392662044281136710103204204665650047257
200 339831698539199280820491040628323901190207005713379