100000
758137
2481467
5973116
11986893
21327756
34735753
52705493
75205234
101409470
129240801
155135541
174408255
182306008
175834632
155507681
125425589
92185966
61809323
37900255
21364738
11110634
5363498
2423199
1031904
417857
160841
58331
20624
7092
2647
919
252
80
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
