100000
754171
2397351
5632477
11051378
19185580
30391680
44561881
60792750
77298538
91198404
99170973
98531467
88612545
71462727
51269424
32648078
18345803
9117204
4049566
1639039
618372
224910
83087
34063
15371
7267
3316
1409
645
216
53
24
21
20
20
20
20
20
20
20
20
20
18
8
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
