100000
767837
2479616
5899738
11742658
20825799
34006510
52258900
76534759
107901212
147439637
196057156
254808172
324523601
406010841
499846353
606279609
724911194
855228594
996449219
1147589398
1306932745
1473212452
1644267422
1816945890
1986400008
2147842334
2296051365
2424466594
2526598779
2596652805
2628943454
2619455907
2566068066
2469407063
2332365738
2159962498
1959406939
1740111078
1511852913
1284125424
1065504835
863289766
682941384
527322036
397338163
292152946
209667646
146770578
100249742
66845631
43562580
27779650
17317946
10557011
6317951
3703544
2130180
1199035
659370
358777
195626
106306
56080
26421
11167
3885
1135
302
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
