100000
776171
2449526
5633947
10837002
18555751
29193564
43027729
59834861
78238247
95150754
106170263
106691771
94748823
72999748
48013007
26654275
12502145
5005943
1765954
579233
182678
57356
19629
7526
2592
857
225
109
67
60
39
36
28
24
20
20
16
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
