100000
777098
2472698
5757430
11187401
19281607
30443624
44976074
62942910
83963748
107072606
130541240
151697471
167194172
173423441
167572578
149185069
121069323
88564952
57838654
33413679
16953627
7546438
2958360
1021219
317886
90679
24336
6736
2112
581
123
50
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
38
30
24
20
20
20
20
20
20
20
20
16
8
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
