100000
773462
2466621
5760913
11239838
19516337
31175024
46763120
66691023
91118462
119878179
152392911
187359705
222741272
255470419
281606215
297033189
298101771
282831454
252057002
209590633
161517395
114723841
74760324
44607209
24396791
12255715
5691998
2478123
1020569
407955
162820
66092
26898
10704
3961
1322
428
86
20
20
20
20
20
20
20
20
18
16
11
10
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
