100000
767235
2473859
5877170
11687725
20667163
33614017
51327412
74505872
103765239
139355056
181265834
228831275
280930554
335640245
390375916
441425468
484192490
513643564
525277625
515847782
484201023
432503582
366451908
293596381
221990551
158063351
105792409
66548020
39335940
21903734
11471729
5647203
2619125
1142336
472914
184333
67760
24437
8644
2527
537
52
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
