1 4999999
2 1666666
3 666666
4 380952
5 207791
6 159839
7 112829
8 95016
9 74356
10 56405
11 50949
12 41317
13 36293
14 33780
15 30205
16 26228
17 23123
18 21975
19 19655
20 18249
21 17467
22 15871
23 14876
24 13668
25 12358
26 11710
27 11344
28 10779
29 10451
30 9955
31 8748
32 8398
33 7956
34 7768
35 7181
36 7034
37 6724
38 6432
39 6248
40 6006
41 5771
42 5684
43 5374
44 5303
45 5184
46 5127
47 4843
48 4613
49 4536
50 4501
51 4435
52 4321
53 4287
54 4134
55 4044
56 3963
57 3882
58 3855
59 3776
60 3729
61 3704
62 3586
63 3434
64 3386
65 3363
66 3330
67 3202
68 3153
69 3071
70 3051
71 3015
72 2971
73 2910
74 2867
75 2823
76 2794
77 2755
78 2703
79 2677
80 2635
81 2573
82 2560
83 2507
84 2496
85 2461
86 2439
87 2407
88 2368
89 2346
90 2335
91 2314
92 2256
93 2225
94 2208
95 2172
96 2153
97 2129
98 2079
99 2071
100 2018
101 1994
102 1956
103 1937
104 1917
105 1911
106 1887
107 1859
108 1837
109 1823
110 1815
111 1798
112 1781
113 1771
114 1766
115 1733
116 1703
117 1698
118 1688
119 1671
120 1653
121 1646
122 1619
123 1609
124 1592
125 1572
126 1550
127 1536
128 1517
129 1498
130 1483
131 1472
132 1464
133 1449
134 1437
135 1428
136 1414
137 1404
138 1380
139 1361
140 1336
141 1333
142 1316
143 1312
144 1303
145 1300
146 1282
147 1261
148 1253
149 1251
150 1245
151 1226
152 1219
153 1217
154 1210
155 1182
156 1177
157 1166
158 1154
159 1144
160 1136
161 1129
162 1122
163 1107
164 1099
165 1090
166 1084
167 1071
168 1064
169 1054
170 1049
171 1040
172 1037
173 1025
174 1022
175 1014
176 1004
177 1002
178 989
179 985
180 979
181 960
182 955
183 951
184 947
185 942
186 936
187 927
188 921
189 915
190 892
191 889
192 879
193 873
194 866
195 859
196 854
197 848
198 838
199 831
200 827
201 822
202 821
203 813
204 804
205 799
206 785
207 782
208 780
209 776
210 773
211 768
212 763
213 761
214 758
215 748
216 745
217 738
218 718
219 714
220 710
221 705
222 693
223 687
224 681
225 677
226 675
227 671
228 665
229 660
230 657
231 655
232 650
233 643
234 636
235 635
236 632
237 630
238 626
239 621
240 615
241 608
242 603
243 598
244 595
245 592
246 589
247 586
248 582
249 576
250 573
251 563
252 560
253 558
254 555
255 552
256 549
257 547
258 544
259 538
260 527
261 525
262 522
263 521
264 514
265 511
266 510
267 503
268 495
269 493
270 488
271 486
272 482
273 479
274 475
275 465
276 463
277 462
278 460
279 454
280 451
281 445
282 440
283 432
284 425
285 424
286 421
287 420
288 418
289 416
290 412
291 407
292 406
293 402
294 396
295 395
296 390
297 389
298 380
299 378
300 375
301 372
302 369
303 367
304 364
305 361
306 358
307 353
308 350
309 347
310 342
311 340
312 339
313 335
314 333
315 330
316 327
317 325
318 322
319 320
320 315
321 314
322 312
323 309
324 308
325 303
326 299
327 294
328 288
329 287
330 284
331 280
332 276
333 275
334 273
335 269
336 265
337 263
338 262
339 259
340 257
341 255
342 253
343 249
344 248
345 244
346 242
347 240
348 237
349 235
350 232
351 227
352 224
353 222
354 221
355 220
356 219
357 217
358 213
359 211
360 208
361 205
362 203
363 200
364 197
365 195
366 192
367 191
368 183
369 180
370 179
371 176
372 175
373 172
374 170
375 166
376 162
377 159
378 158
379 153
380 151
381 149
382 147
383 143
384 140
385 138
386 137
387 136
388 134
389 132
390 130
391 128
392 127
393 125
394 122
395 120
396 119
397 118
398 114
399 113
400 111
401 109
402 107
403 103
404 100
405 98
406 96
407 94
408 92
409 91
410 88
411 83
412 80
413 79
414 76
415 75
416 73
417 71
418 68
419 64
420 62
421 61
422 59
423 58
424 55
425 52
426 51
427 50
428 47
429 46
430 41
431 40
432 36
433 33
434 32
435 28
436 27
437 26
438 24
439 23
440 18
441 17
442 16
443 12
444 10
445 9
446 6