100000
778247
2475802
5760466
11183227
19353080
30856712
46259140
66137644
90856457
120746512
155901731
196117575
240719274
288696564
338239981
387040443
431929676
469137187
494400046
503830570
494708259
466024502
419294223
358633042
290124745
220923518
157716922
105163996
65269745
37580261
20080485
9905922
4518140
1918062
765270
286114
104178
38137
15470
6016
1906
606
111
32
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
0
0
0
