1 1
2 2
3 6
4 18
5 31
6 43
7 94
8 106
9 151
10 211
11 331
12 394
13 526
14 694
15 751
16 886
17 919
18 1114
19 1324
20 1726
21 1759
22 1831
23 2011
24 2311
25 2326
26 2671
27 3019
28 3691
29 3754
30 3931
31 4174
32 4951
33 4999
34 5119
35 6211
36 6406
37 7606
38 8254
39 8719
40 8779
41 9244
42 9619
43 9739
44 10399
45 10651
46 12919
47 13126
48 15031
49 15976
50 16186
51 18379
52 19231
53 21319
54 23599
55 25939
56 28414
57 30319
58 31606
59 32839
60 32971
61 34654
62 39946
63 40954
64 42571
65 43726
66 46006
67 48799
68 53299
69 60811
70 61051
71 67846
72 72934
73 76651
74 78094
75 78439
76 82471
77 85999
78 90931
79 95131
80 96394
81 102859
82 106591
83 111094
84 132694
85 133519
86 138394
87 139591
88 142906
89 145006
90 153514
91 155299
92 155626
93 162094
94 162451
95 166846
96 173671
97 187366
98 189814
99 190579
100 196771
101 217519
102 218794
103 230239
104 241894
105 253639
106 256699
107 257371
108 283306
109 288766
110 289111
111 294694
112 339091
113 351751
114 358471
115 363379
116 375631
117 383839
118 399499
119 424414
120 438166
121 462214
122 462331
123 493399
124 502954
125 505411
126 528334
127 580486
128 580759
129 583339
130 584791
131 609046
132 630919
133 636574
134 647854
135 675151
136 677791
137 692266
138 710854
139 749974
140 820759
141 861799
142 874714
143 909451
144 955894
145 969406
146 978091
147 1018879
148 1067179
149 1089334
150 1097086
151 1138999
152 1202191
153 1214326
154 1234531
155 1343434
156 1365079
157 1427911
158 1526431
159 1531786
160 1628839
161 1660411
162 1702639
163 1819546
164 1879354
165 1890079
166 1957099
167 2151451
168 2185726
169 2237134
170 2474026
171 2519911
172 2631511
173 2765239
174 2797414
175 2810014
176 2847079
177 3082699
178 3318214
179 3469834
180 3573574
181 3574411
182 3874126
183 4103719
184 4144534
185 4355311
186 4760926
187 4865974
188 4966966
189 5046094
190 5271946
191 5290399
192 5679886
193 5715319
194 6308311
195 6396394
196 6663526
197 6860239
198 6875311
199 6938779
200 6980191
201 7265626
202 7522519
203 7764766
204 7800571
205 7803706
206 8038111
207 8277019
208 8351326
209 8462854
210 8845951
211 9208879
212 9234619
213 9674239
214 9771766
215 9810271
216 9834379
217 9855871
218 9931639
219 10073779
220 10393111
221 10933399
222 11241994
223 11358559
224 11366371
225 11629531
226 11757034
227 11823991
228 11971639
229 12217066
230 12843814
231 13323766
232 13773211
233 13879336
234 13893751
235 14024851
236 14229994
237 14823559
238 14841766
239 15094291
240 16178374
241 16571179
242 16578136
243 16596694
244 16656319
245 16843891
246 17827891
247 17844766
248 18191086
249 18293311
250 18331699
251 18461899
252 19049671
253 19951759
254 20041891
255 20289091
256 21548011
257 22365379
258 22861276
259 23196079
260 23345326
261 23817271
262 25609159
263 25851466
264 26030239
265 26533354
266 26796526
267 27512731
268 27892771
269 28473454
270 30343366
271 30345319
272 30519514
273 31277731
274 32483851
275 34156651
276 34225591
277 35909626
278 36481831
279 37123531
280 38839579
281 39604426
282 39803611
283 40781911
284 43503931
285 44202874
286 44488159
287 46636459
288 47361934
289 47583706
290 47919754
291 48868264
292 48924019
293 49196359
294 49241494
295 51013174
296 52022359
297 52184014
298 52796734
299 53042746
300 54606106
301 54983839
302 55208059
303 55839694
304 57629686
305 59028979
306 59495419
307 60029566
308 62290099
309 63709759
310 64463239
311 65014819
312 65290471
313 65384554
314 69246934
315 71338411
316 71873866
317 72663886
318 74181706
319 75442579
320 75619294
321 76746679
322 77288311
323 78986779
324 82557931
325 82869466
326 85181539
327 86156599
328 88720459
329 90960094
330 91358446
331 93016291
332 94917034
333 95361226
334 97544899
335 100993006
336 101044414
337 101643994
338 103345246
339 106347151
340 106894111
341 108075991
342 109032751
343 113215411
344 114517846
345 115036366
346 118848874
347 119255614
348 121135459
349 121500019
350 121935199
351 123753694
352 125026771
353 126281731
354 126411091
355 128303926
356 134421226
357 137984851
358 138590299
359 146076571
360 150782206
361 151529431
362 153233326
363 156888559
364 158359639
365 161158726
366 163127644
367 165840931
368 168432091
369 168514714
370 172216951
371 172800406
372 173665606
373 173690806
374 178159591
375 180628639
376 191356246
377 196017886
378 197632906
379 201340099
380 210114139
381 216242959
382 216246094
383 216790666
384 219889114
385 224674906
386 228365146
387 239925214
388 240909694
389 242544691
390 243959431
391 254434051
392 261895351
393 263286046
394 278314591
395 279272239
396 286793959
397 292011619
398 299553094
399 304666426
400 305730814
401 310179094
402 315210919
403 319601494
404 319852894
405 322164571
406 322503091
407 330571459
408 335152126
409 335962246
410 340193071
411 344983291
412 354601846
413 360724186
414 365093611
415 379441126
416 383382574