100000
750279
2404610
5702517
11280678
19728617
31394696
46102880
62854802
79592924
93133050
100014407
97729305
86248897
68409630
48628379
30962798
17708281
9147923
4300253
1847752
733655
271325
94338
32147
11636
4216
1290
268
67
41
73
222
2058
2791
2165
897
126
4
2
1
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
