100000
770958
2490956
5891874
11633919
20437217
32989994
50031704
72240425
100134078
133984285
173811742
219178941
269167184
322159723
375342472
425413719
468091553
498795076
513039748
507427641
481166348
436163743
376648889
309174694
240866542
177872176
124602797
82846946
52292800
31399889
17943614
9749714
5058187
2512526
1189648
545238
249641
111026
45947
18152
6125
1755
355
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
