100000
757213
2493058
6040962
12201058
21848036
35901660
55206659
80436618
111786400
148681708
189405364
230941053
268856414
297939990
312693994
309244634
287150595
249774364
203401334
155128129
110985520
74750721
47552768
28677980
16449610
9015152
4734269
2399577
1187478
572257
263659
121765
55812
24763
10942
4579
1915
981
606
241
100
46
15
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
