100000
747561
2501603
6178726
12694909
23125662
38682424
60584644
90001133
127831050
174515266
229790918
292060397
358126944
423199371
480765799
523739480
546047681
543571654
516109861
467436035
404025081
333551750
263357353
199356239
145104076
101926560
69187159
45527230
29137116
18143028
11056322
6610242
3887720
2228017
1251689
688747
368500
191046
96799
49308
25337
12189
4967
1721
522
149
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
0
