100000
760036
2490462
6007069
12095087
21668725
35685517
55099499
80818163
113601351
153897157
201692229
256002742
315165066
376204971
434796884
485517560
522259630
539438518
533373883
503377996
452307980
386349542
313482630
241634517
177085890
123699720
82483376
52595025
32146699
18911999
10727791
5884412
3132750
1615966
802575
381979
174713
77432
32212
12693
4706
1831
731
233
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
