100000
592484
1531875
2948753
4828499
7120222
9722738
12478683
15172762
17548232
19264927
20010516
19615671
18078025
15606124
12607500
9552265
6789351
4547842
2881251
1734264
984987
534978
280846
142137
68203
31020
13704
6533
2878
1424
737
370
126
48
21
4
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
0
0
