100000
777799
2469368
5738344
11175947
19396318
31010870
46440870
66222935
90942539
121184672
157229850
198896664
245770125
296686097
349845542
402273982
449885317
488097401
512163889
517623204
501849442
465088039
409964461
342187279
269583529
199824936
138964820
90543717
55345290
31756057
17218915
8871456
4407733
2153852
1037173
485311
219979
96077
40697
17288
6553
2128
594
142
80
80
80
80
80
80
80
80
80
80
80
80
78
72
65
61
60
60
60
60
60
60
60
60
59
55
51
46
41
40
40
40
40
40
40
40
40
40
40
40
40
40
39
36
32
20
20
20
20
20
20
20
20
19
14
7
3
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
