100000
777757
2473419
5744109
11158594
19322028
30876679
46441556
66613805
91956184
122889955
159793505
203022264
252633232
308405169
369688599
435703692
505221210
576112524
645933932
711463242
768796110
813857791
842772427
851620642
837547991
799832049
739441123
660066301
567331398
468085941
369592079
278487621
199673093
136023185
87892276
53855077
31270784
17223779
9004423
4493875
2154610
999520
457167
212594
97924
44005
19634
9066
4065
1507
427
60
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
