1 199996246
2 34284052
3 15833561
4 10371304
5 6957144
6 5350287
7 3997630
8 3272664
9 2613826
10 2244629
11 1874971
12 1655354
13 1430137
14 1292231
15 1158581
16 1068054
17 973718
18 902615
19 837606
20 786675
21 739058
22 704569
23 671318
24 644970
25 617444
26 600037
27 582220
28 571622
29 557917
30 557714
31 553645
32 552512
33 557416
34 564492
35 574939
36 590587
37 605323
38 624391
39 646745
40 668049
41 688376
42 710957
43 733320
44 753973
45 772537
46 786558
47 800147
48 809802
49 816933
50 815370
51 813584
52 799532
53 787271
54 768262
55 741531
56 715158
57 682315
58 645033
59 608003
60 565321
61 522506
62 482170
63 441966
64 400600
65 363318
66 325329
67 289356
68 256590
69 226417
70 198431
71 172734
72 148687
73 127328
74 109212
75 93442
76 79574
77 67102
78 56196
79 46581
80 39127
81 32950
82 27697
83 22826
84 19203
85 15685
86 12735
87 10435
88 8664
89 7113
90 6068
91 4812
92 4171
93 3333
94 2847
95 2366
96 2125
97 1856
98 1534
99 1361
100 1228
101 1070
102 964
103 810
104 757
105 711
106 643
107 646
108 606
109 579
110 476
111 418
112 464
113 395
114 378
115 376
116 316
117 304
118 317
119 277
120 247
121 243
122 225
123 231
124 199
125 185
126 179
127 195
128 182
129 165
130 137
131 131
132 117
133 128
134 97
135 136
136 103
137 80
138 71
139 67
140 52
141 79
142 54
143 56
144 58
145 44
146 50
147 55
148 51
149 51
150 45
151 64
152 46
153 45
154 37
155 41
156 54
157 36
158 44
159 21
160 34
161 28
162 24
163 17
164 30
165 28
166 31
167 22
168 19
169 23
170 23
171 22
172 17
173 17
174 13
175 16
176 12
177 32
178 22
179 18
180 25
181 17
182 22
183 25
184 15
185 13
186 17
187 17
188 16
189 11
190 10
191 10
192 12
193 8
194 14
195 5
196 15
197 9
198 8
199 7
200 9
201 6
202 7
203 5
204 5
205 6
206 1
207 17
208 9
209 16
210 10
211 3
212 9
213 7
214 7
215 3
216 8
217 6
218 1
219 9
220 3
221 6
222 5
223 6
224 3
225 3
226 7
227 6
228 4
229 6
230 7
231 6
232 6
233 7
234 4
235 7
236 9
237 6
238 2
239 4
240 8
241 1
242 2
243 7
244 4
245 6
246 3
247 3
248 3
249 4
250 5
251 3
252 5
253 6
254 8
255 1
256 2
257 5
258 5
259 5
260 7
261 7
262 6
263 2
264 3
265 5
266 3
267 3
268 3
269 5
270 6
271 2
272 4
273 3
275 3
276 5
277 10
278 1
279 3
280 1
281 6
282 3
283 2
284 1
285 4
286 3
287 1
288 1
289 1
290 4
291 5
292 4
294 2
295 7
296 4
297 1
298 3
300 2
301 4
302 1
303 1
304 5
305 5
306 6
307 2
308 2
310 3
311 4
312 2
313 2
314 3
315 3
316 3
318 2
320 3
321 2
322 1
323 1
324 5
325 4
326 3
327 4
328 3
329 6
330 4
331 4
332 3
333 4
334 1
335 1
336 1
337 1
338 1
340 1
341 2
345 2
346 1
347 1
348 2
350 1
351 2
352 3
353 2
354 4
355 1
356 1
358 3
360 2
361 1
362 1
364 5
365 2
366 1
367 2
368 1
369 1
371 1
373 1
374 2
378 1
379 1
380 2
381 2
382 1
383 1
386 1
387 1
389 1
390 1
391 1
394 2
395 1
396 1
401 2
402 1
403 1
405 2
407 1
408 2
409 1
412 3
414 1
415 1
416 2
418 1
420 1
423 1
424 1
425 1
441 2
442 1
445 2
453 2
454 1
455 1
456 1
458 2
461 1
470 1
472 1
476 1
477 1
489 1
507 1
509 1
510 1
517 1
518 1
519 1
520 2
521 1
523 2
525 1
532 2
535 1
539 1
547 1
558 1
594 1
624 1
625 1
662 1
670 1
705 1
719 1
784 1
797 1
1108 1
1133 1
1153 1
1160 1
1189 1
1191 2
1232 1
1353 1
1469 1
1495 1
1594 1
1645 1
1648 1
1665 1
1670 1
1674 3
1676 1
1679 1
1705 1
1866 1
1875 1
1933 1
1985 2
2072 1
2076 1
2270 1
2482 1
2741 1
2907 1
4148 1
4446 1
4588 1
4934 1
5082 1
5127 1
5163 1
5353 1
5467 1
5522 1
5527 1
5535 1
5554 1
5599 1
5646 1
5660 1
5914 1
6297 1
6466 1
8095 1