1 24855
2 7997
3 8964
4 11662
5 16958
6 24112
7 34320
8 50514
9 77490
10 109924
11 171154
12 246314
13 374956
14 548398
15 851976
16 1239416
17 1947846
18 2846434
19 4448414
20 6528938
21 10282258
22 15052762
23 23850504
24 35046680
25 55444962
26 81645260
27 129689058
28 190664436
29 303765750
30 447592482
31 712746614
32 1051467038
33 1678091892
34 2473306360
35 3953273758
36 5833714426
37 9322390376
38 13765712450
39 22024347242
40 32506005162
41 52048631282
42 76867719688
43 123066680174
44 181813052964
45 291270474690
46 430201666164
47 689478851626
48 1018681232722
49 1632532052866
50 2412442679894
51 3867436394016
52 5714292476744
53 9162639154864
54 13540446513778
55 21710909486446
56 32087113499154
57 51457582771334
58 76045450363162
59 121966182787924
60 180260660638328
61 289108222750102
62 427309637809636
63 685393735729338
64 1012995651319892
65 1624910603003256
66 2401686479990026
67 3852430073197268
68 5694194065079246
69 9134194287998116
70 13500819752537656
71 21657618498640392
72 32011834855050890
73 51352236440770068
74 75904008664933922
75 121765302137492562
76 179980308127043850
77 288728927862121152
78 426772932719217936
79 684638421253288592
80 1011977030883875948
81 1623454867493220102
82 2399648313872686084
83 3849643273526761066
84 5690238922752781978
85 9128573702181031460
86 13493182355497859270
87 21646588869009996224
88 31996310230868266776
89 51330641012762112140
90 75873212636127263242
91 121720862965253678516
92 179919217350981662682
93 288639303023898323826
94 426645792093371664666
95 684457141892192372374
96 1011716785907225934904
97 1623071400891919135282
98 2399113002319856937980
99 3848841933957687517242
100 5689091015204998449716
101 9126887654485757179324
102 13490742997706630463802
103 21642908762240452672660
104 31991086468561034952390
105 51322654399853291205320
106 75861658074582487947976
107 121703392135711060033726
108 179893755342645663628466
109 288600053912613510732982
110 426589256651341818436066
111 684369142058280298334490
112 1011588428855978125298810
113 1622872786049163983654706
114 2398821905691793846605472
115 3848385893391851563977812
116 5688427070329348403733980
117 9125840998399278509309926
118 13489207678724628925503604
119 21640495753656091056039012
120 31987536735901639435944914
121 51317034750971200368819078
122 75853421011063933481672222
123 121690304352380512549711632
124 179874490582322102983004616
125 288569491024045968002291256
126 426544197252455184442853970
127 684297368963225060754135626
128 1011482815190142413961138122
129 1622704220936974415307537690
130 2398573297288849410663942922
131 3847989407781583463119067374
132 5687841811064688971379669856
133 9124905606381154484696321552
134 13487828310772669857830540036
135 21638288814142848228915803042
136 31984278377300220622407431556
137 51311823547181300293066674566
138 75845723635328112096767558122
139 121677979775634299069026719836
140 179856295600301072684625282510
141 288540341956109660165823636636
142 426501137033714882923945953384
143 684228398717576847662014119442
144 1011380905514342982575678795698
145 1622540894805505072315996839322
146 2398332032910513988495322870330
147 3847602631340071759282937027970
148 5687270282022710923318768510778
149 9123989469717981422259688681108
150 13486474395885536734860883303720
151 21636117888281454945640625548690
152 31981070510808899564130023440524
153 51306679140356244224566654900262
154 75838120736484795757137025811764
155 121665787768306627860206955059830
156 179838275950131538708629430689602
157 288511441131477901323035623019866
158 426458424965481423610157388616318
159 684159889629909708821453824633464
160 1011279648307256576396395974872072
161 1622378485202528724890205423314910
162 2398091981928438156583175622931450
163 3847217575079586681713515423240316
164 5686701166875145244042212108325042
165 9123076538213530657146967583606638
166 13485125018618389663915585186371322
167 21633953349533104006332922548676566
168 31977871116460314125643758309459432
169 51301546773134562835495164617628666
170 75830534751229267398917031804821108
171 121653618320656848727680523183722306
172 179820288275134533705131841493905684
173 288482585486692672490738903605430226
174 426415773038406707941406093316790818
175 684091466387352257541101842432402010
176 1011178511941592384741051645754116438
177 1622216238109277284162249501415120088
178 2397852161760161476987234529623466056
179 3846832847180612115283397322996154180
180 5686132491573789785716660179455463346
181 9122164239430679596508524827399647534
182 13483776535137016907296512125044356818
183 21631790029765762260680983049389927154
184 31974673459518551991039090731248375290
185 51296416905818446753088695267579227872
186 75822952149197017375790873436840387640
187 121641453800879510523050393268659077970
188 179802307600011447752866101404055663684
189 288453739598709869188718328416175199338
190 426373135091716881149107380633159057540
191 684023063603510580756538908190369788844
192 1011077403678361086356787839073527618410
193 1622054032674770104945629914368187075020
194 2397612401221275523942336878098963873822
195 3846448204848122636069157608127113971776
196 5685563939725230813444963844856635451288
197 9121252125199984692396022137830299443208
198 13482428309792377640791598090815744054090
199 21629627100643974757887286657837338809848
200 31971476366652686282546336852524627738818
201 51291287874241109890265362979337491499758
202 75815370761758484117334896537191097865034
203 121629291137116443409816507976505588038536
204 179784329567871574327624719169314401907008
205 288424897789893661218640758376966512302380
206 426330503083074955505092170647631997297132
207 683954669871683470901226162300897334149090
208 1010976308653063256590527595554392152103876
209 1621891847843389909070099534745736495906710
210 2397372670448042138966958795884286940791178