100000
756656
2484581
6060885
12365662
22488172
37603417
59029580
88205454
126498354
175304011
235694127
308472404
394112055
492441313
602860098
724308971
854588572
990419833
1127066822
1258549974
1378139811
1478765170
1553169098
1595142229
1600104781
1566184673
1494562039
1389997542
1258952253
1109980310
952192607
794922151
645933886
510846326
393262017
294862407
215556787
153627572
106803184
72493462
48132672
31254104
19862537
12351064
7499068
4450663
2589957
1477943
829819
462218
258777
145182
80014
44389
24085
14086
7742
3877
1899
579
77
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
