100000
594666
1570607
3011819
4847636
7006614
9435476
12049414
14771192
17525529
20214623
22750282
25012972
26918295
28319063
29128443
29236464
28500900
26884870
24376851
21105331
17320504
13401107
9730002
6586875
4156643
2440187
1334770
684159
327248
148224
64212
27144
11259
4496
1571
436
101
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
