100000
779148
2471252
5734126
11130236
19272343
30793649
46321594
66535969
92104013
123560156
161418610
206042201
257670872
316271120
381537452
452598147
527856298
605112739
681175160
752177073
813314300
859231518
884911680
886085199
860242697
807633571
730842170
635559184
529564759
421428584
319297370
229749564
156538057
100728129
61058154
34763778
18601801
9332053
4408694
1956567
813778
311495
111495
36656
11202
3220
1248
647
246
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
