1 8776
2 37642
3 131776
4 340387
5 638688
6 1102937
7 1795490
8 2870508
9 4430116
10 6683904
11 10055304
12 15093286
13 22291032
14 32547096
15 47859712
16 70745132
17 103395658
18 150104280
19 220329220
20 325793112
21 476694716
22 693576838
23 1021640120
24 1516194028
25 2226176772
26 3251040540
27 4806573702
28 7156714060
29 10542598428
30 15450173700
31 22911432384
32 34196399102
33 50517105100
34 74268326808
35 110401450548
36 165077094088
37 244469586330
38 360468919564
39 536936734744
40 803985928296
41 1193348583976
42 1764433420074
43 2632835503232
44 3946797346112
45 5870286483896
46 8701738089444
47 13004315957274
48 19512562375528
49 29076302615628
50 43201457235800
51 64647707093124
52 97075984194926
53 144897081424600
54 215738352648620
55 323201230065180
56 485625682595292
57 725913572437806
58 1082815528306772
59 1623739110384572
60 2440972531283748
61 3653398484886296
62 5458383351396718
63 8191720885566068
64 12319598425314608
65 18458760255038916
66 27616493182045256
67 41473471775497218
68 62392298535198908
69 93570050607764928
70 140156043224234496
71 210597824211278360
72 316901793151835818
73 475626988218914024
74 713132054018078624
75 1072035505602875072
76 1613492123229426476
77 2423196638840371674
78 3636219504593297320
79 5468274020411363204
80 8231445854514236664
81 12368864708223315884
82 18573268723694143318
83 27939545395641030936
84 42062832984168008332
85 63232919500567488724
86 95005092932600736236
87 142949876304728775062
88 215230871481190441164
89 323672535953399380716
90 486531364550048398500
91 732205853200642186144
92 1102519670709366547710
93 1658499966689285622812
94 2493935063624734428328
95 3753844370850159503060
96 5652682027571596970504
97 8505261855492977725770
98 12793565303992211027004
99 19259185792032016241416
100 29002518594845778646184
101 43646882149780885482616
102 65669876754857102242154
103 98868232779723235990848
104 148891417316169859972384
105 224107016478971943347816
106 337253784187870918924020
107 507788414144724542453434
108 764728655596005153147208
109 1151193371653787952682652
110 1732691092193231303424936
111 2609007716078612492287444
112 3929243758890731809034158
113 5915538837520816362304488
114 8904814185524643005751820
115 13409161781028859071123580
116 20194923668887740582599772
117 30406279899773579786694462
118 45776260770661243698824740
119 68934249506857439374468636
120 103819999754532994213327012
121 156325850513676500277185480
122 235366801687370564318890398
123 354449402210043516981477796
124 533831720655855259415570864
125 803854001355103109646170068
126 1210379633632236802413350728
127 1822812629130930333734259650
128 2745335100537854526870195356
129 4134153633119542725276956976
130 6225226050438081593966253136
131 9375287454250186653859738360
132 14120185371966583098748294602
133 21264070877613478297812687544
134 32020950855425091788101807728
135 48224848833980841022509827664
136 72632097515725335658844880940
137 109382136871223704590751868202
138 164721263018875578815541596360
139 248080151290623676505247408740
140 373638136717383857389793159160
141 562701981336028745678527409020
142 847410922590668076763687992038
143 1276265228653062960255492481592
144 1922211840471583039458255618124
145 2894916362515499724429316982148
146 4359749171726959649909697250844
147 6566167726580676858617995708678
148 9889473123612825720053929790604
149 14894088492681815830140302453692
150 22430930619088149418623540072548
151 33783186045774647339206219067744
152 50881799045572322632577266076638
153 76631621921456889123010544562252
154 115411122583518413700216947955512
155 173821395336354850710755932996340
156 261797564647327307734011932206184
157 394289281740381376314718271702426
158 593826575885856049820611621475468
159 894369501940311732046574189817048
160 1347037696899967829136454268739432
161 2028766904418471881310956712396040
162 3055489542962233538328907185250122
163 4601925314674486347657199376133024
164 6931107597473655061636131518227360
165 10438965329813141386305726518471672
166 15722053993157534536387131990798660
167 23679316702588364109892460481111962
168 35664199175260674968828201567029576
169 53714212009411343007910141720246860
170 80899076861384081742218664939292376
171 121844051996627487792962674392197508
172 183513418447425135273719247017068974
173 276392390336351699156587251852593784
174 416277032245066517382607849153693324
175 626965894342956489167690378496660284
176 944294691731844726956922368983391548
177 1422220765935566825454541016523462190
178 2142027202118224964860963213014645236
179 3226168169400507885350993231358318204
180 4859042985061022144856364372356409412
181 7318316187753076076073175183362111896
182 11022253757716520152465081207454888558
183 16600946987318113874751687392277482932
184 25003262732693242448130461014099780912
185 37658054123424075750485769916663863460
186 56717635805095554915106799557054109160
187 85424200436347974938906329955560495266
188 128660373510058881629951291140219579804
189 193778952348400904584449866254661965440
190 291855342887022778214239049487183236704
191 439572711773792391994647562472753820824
192 662055897073491301120028544224376217098
193 997141826259534919507258864646271625320
194 1501822522697432875826184853342066766752
195 2261944290612328338474257503756063695424
196 3406794020788033752406616199901958729580
197 5131076997981703573757544481058389616762
198 7728064085001494815360830403119789475336
199 11639496025529056779499032899073010589988
200 17530656378540133508788075216033061052888
201 26403477735684679093565022926722202707756
202 39767081182966543310432891271175221901558
203 59894550750094993497753456099664111689688
204 90209304562752642008209021908850306551596
205 135867170127324416309411225250173061846996
206 204633827915494347764216116806952321953388
207 308206029165250973398124071664464128690006
208 464200036557435456430739781866117575711692
209 699147089842863161109513484723655339569100
210 1053008078907182845930749147071913794427844