1 1
2 2
3 6
4 18
5 54
6 66
7 162
8 198
9 486
10 594
11 726
12 1314
13 1458
14 1782
15 2178
16 2838
17 3222
18 3942
19 4374
20 5346
21 5778
22 5874
23 6534
24 7986
25 8514
26 8646
27 9666
28 11826
29 13122
30 14454
31 16038
32 17334
33 17622
34 19602
35 23958
36 25542
37 25938
38 28998
39 31218
40 35442
41 35478
42 39366
43 43362
44 48114
45 52002
46 52866
47 58806
48 63558
49 64614
50 71874
51 76626
52 77814
53 78342
54 86994
55 87846
56 93654
57 95106
58 95922
59 106326
60 106434
61 118098
62 122034
63 130086
64 144342
65 156006
66 158598
67 158994
68 176418
69 190674
70 193842
71 215622
72 229878
73 233442
74 235026
75 235206
76 252582
77 260982
78 263538
79 280962
80 285318
81 287766
82 318978
83 319302
84 343398
85 354294
86 366102
87 367254
88 371778
89 389862
90 390258
91 421794
92 433026
93 468018
94 471906
95 475794
96 476982
97 522786
98 529254
99 572022
100 576738
101 581526
102 618246
103 621522
104 646866
105 689634
106 699138
107 700326
108 705078
109 705618
110 710754
111 757746
112 757878
113 769494
114 782946
115 790614
116 842886
117 855954
118 861762
119 863298
120 892134
121 956934
122 957906
123 966306
124 1030194
125 1034262
126 1046166
127 1053426
128 1055142
129 1062882
130 1097778
131 1098306
132 1101762
133 1115334
134 1132626
135 1169586
136 1170774
137 1265382
138 1286406
139 1299078
140 1342374
141 1404054
142 1415718
143 1427382
144 1430946
145 1524006
146 1568358
147 1587762
148 1716066
149 1730214
150 1744578
151 1748934
152 1854738
153 1864566
154 1893474
155 1917126
156 1940598
157 2068902
158 2097414
159 2100978
160 2115234
161 2116854
162 2132262
163 2273238
164 2273634
165 2303442
166 2308482
167 2348838
168 2371842
169 2528658
170 2567862
171 2585286
172 2587266
173 2589894
174 2676402
175 2732994
176 2778402
177 2870802
178 2873718
179 2898918
180 2931654
181 3090582
182 3102786
183 3138498
184 3154338
185 3160278
186 3165426
187 3188646
188 3293334
189 3294918
190 3305286
191 3346002
192 3368706
193 3397878
194 3508758
195 3512322
196 3777378
197 3796146
198 3859218
199 3897234
200 3919158
201 4027122
202 4039794
203 4089558
204 4212162
205 4247154
206 4282146
207 4288482
208 4292838
209 4521858
210 4572018
211 4617126
212 4639734
213 4642902
214 4705074
215 4763286
216 4887366
217 5148198
218 5190642
219 5190966
220 5233734
221 5246802
222 5247462
223 5564214
224 5593698
225 5656662
226 5680422
227 5750646
228 5751378
229 5821794
230 6206706
231 6292242
232 6302934
233 6344118
234 6345702
235 6350562
236 6396786
237 6800706
238 6819714
239 6820902
240 6836742
241 6910326
242 6925446
243 6972438
244 7002306
245 7046514
246 7115526
247 7413174
248 7585974
249 7690518
250 7703586
251 7755858
252 7761798
253 7769682
254 7818294
255 8029206
256 8198982
257 8326098
258 8335206
259 8336658
260 8464434
261 8612406
262 8621154
263 8696754
264 8794962
265 9069654
266 9271746
267 9308358
268 9415494
269 9463014
270 9479382
271 9480834
272 9496278
273 9565938
274 9813474
275 9880002
276 9884754
277 9915858
278 10038006
279 10106118
280 10193634
281 10262802
282 10526274
283 10536966
284 10629366
285 10861026
286 11332134
287 11376882
288 11388438
289 11507826
290 11577654
291 11587686
292 11606562
293 11691702
294 11757474
295 12075558
296 12081366
297 12119382
298 12268674
299 12458886
300 12636486
301 12703878
302 12741462
303 12846438
304 12865446
305 12878514
306 13565574
307 13582866
308 13716054
309 13814082
310 13844934
311 13851378
312 13919202
313 13928706
314 14115222
315 14150466
316 14289858
317 14662098
318 14766114
319 15444594
320 15571926
321 15572898
322 15701202
323 15740406
324 15742386
325 15986454
326 16692642
327 16764066