1 1675
2 1370
3 1677
4 2151
5 3669
6 5416
7 7492
8 13386
9 20379
10 28688
11 51938
12 79730
13 112972
14 205370
15 316178
16 449108
17 817514
18 1260050
19 1791652
20 3262922
21 5031698
22 7157828
23 13038218
24 20110610
25 28614532
26 52126730
27 80410898
28 114425348
29 208455434
30 321581330
31 457636612
32 833719562
33 1286201618
34 1830417668
35 3334674698
36 5144559890
37 7321413892
38 13338292490
39 20577747218
40 29285142788
41 53352358154
42 82310005010
43 117139546372
44 213407809802
45 329238053138
46 468556136708
47 853627994378
48 1316948279570
49 1874220450052
50 3414505488650
51 5267785253138
52 7496873607428
53 13658008977674
54 21071125283090
55 29987478044932
56 54632009957642
57 84284469674258
58 119949879410948
59 218527987925258
60 337137815781650
61 479799452107012
62 874111847891210
63 1348551137296658
64 1919197677355268
65 3496447183945994
66 5394204297527570
67 7676790447276292
68 13985788320547082
69 21576816686792978
70 30707161264816388
71 55943152451715338
72 86307265740538130
73 122828644010688772
74 223772608145916170
75 345229060948885778
76 491314573945602308
77 895090429261775114
78 1380916239769010450
79 1965258291588104452
80 3580361710403322122
81 5523664951022977298
82 7861033157963809028
83 14321446828325732618
84 22094659787985781010
85 31444132615078019332
86 57285787286727819530
87 88378639119730868498
88 125776530426757644548
89 229143149093761057034
90 353514556414498963730
91 503106121639921713412
92 916572596268743786762
93 1414058225529146835218
94 2012424486425469124868
95 3666290384862374265098
96 5656232901858889302290
97 8049697945433441042692
98 14665161539024295297290
99 22624931606920161132818
100 32198791781196893257988
101 58660646155246777663754
102 90499726426649852379410
103 128795167123713831207172
104 234642584619286303605002
105 361998905704537825214738
106 515180668492707841179908
107 938570338473743600320778
108 1447995622814028132253970
109 2060722673966536397422852
110 3754281353888171173085450
111 5791982491247866191806738
112 8242890695857555655098628
113 15017125415539078235947274
114 23167929964974972092809490
115 32971562783413042751209732
116 60068501662129100031000842
117 92671719859866903022403858
118 131886251133617811266470148
119 240274006648461974298427658
120 370686879439401641391948050
121 527545004534402525589143812
122 961096026593739045542560010
123 1482747517757474624172458258
124 2110180018137472663403102468
125 3844384106374738478867939594
126 5930990071029634613899165970
127 8440720072549615775705465092
128 15377536425498518508867158282
129 23723960284118010690015330578
130 33762880290197913347007971588
131 61510145701993203222259433738
132 94895841136470987228898656530
133 135051521160790553876404109572
134 246040582807971071262619336970
135 379583364545881837853269295378
136 540206084643160016482360885508
137 984162331231880801797640552714
138 1518333458183523129288426520850
139 2160824338572635667882932437252
140 3936649324927516240684888621322
141 6073333832734084072904404762898
142 8643297354290533875438707540228
143 15746597299710051029728207307018
144 24293335330936319403119016411410
145 34573189417162117909568785744132
146 62986389198840176252890134872330
147 97173341323745243835478860366098
148 138292757668648436453903054143748
149 251945556795360649279515150778634
150 388693365294980907787921030906130
151 553171030674593675446868038910212
152 1007782227181442485653969825693962
153 1554773461179923496043695302508818
154 2212684122698374561049983800312068
155 4031128908725769719687697747935498
156 6219093844719693713958803567804690
157 8850736490793497962724958490591492
158 16124515634903078432894427882062090
159 24876375378878774315403258986758418
160 35402945963173991287949880541053188
161 64498062539612312839864985308889354
162 99505501515515096180749125378113810
163 141611783852695964025899615321587972
164 257992250158449249576034488796840202
165 398022006062060382561268680374616338
166 566447135410783853851798647601103108
167 1031969000633796994737287050309927178
168 1592088024248241525921619079222788370
169 2265788541643135410903594963033915652
170 4127876002535187971815446391484842250
171 6368352096992966095039565032339800338
172 9063154166572541634607180597394669828
173 16511504010140751872994381946429636874
174 25473408387971864362864437560256495890
175 36252616666290166520414323880096694532
176 66046016040563007463442720546699084042
177 101893633551887457416870105102820573458
178 145010466665160666045628498501422809348
179 264184064162252029796701267708757410058
180 407574534207549829598305130134871474450
181 580041866660642664110456399967763300612
182 1056736256649008119072665841878951788810
183 1630298136830199318254869939986664259858
184 2320167466642570656297710411795197329668
185 4226945026596032476062384909603651453194
186 6521192547320797272742778598841013764370
187 9280669866570282624902611271029077573892
188 16907780106384129903792982722590294409482
189 26084770189283189090417712073152768508178
190 37122679466281130499033984331812886806788
191 67631120425536519614258817058712554832138
192 104339080757132756360564043648188500934930
193 148490717865124521994983015822644700250372
194 270524481702146078455209040571552973717770
195 417356323028531025440042565303908857544978
196 593962871460498087977626220281365107048708
197 1082097926808584313817183706959617403650314
198 1669425292114124101755743042637945137791250
199 2375851485841992351905893195107033040290052
200 4328391707234337255261429917185280632160522
201 6677701168456496407014117733396399966388498
202 9503405943367969407614349408391277385351428
203 17313566828937349021031109847434744563761418
204 26710804673825985628038762059274838696001810
205 38013623773471877630438950889491399989788932
206 69254267315749396084095219747126222325285130
207 106843218695303942512119630488477832444903698
208 152054495093887510521718910069818180855922948
209 277017069262997584336322439703279377441620234
210 427372874781215770048407686456668285101408530