100000
778948
2480893
5772057
11232324
19479302
31118339
46727039
66786821
91704063
121736593
156840156
196765816
240851416
288081980
336789489
384535310
428351296
464665922
489325625
498763963
490065465
462372726
417211691
358271573
291591567
224086174
161943540
109667878
69524625
41162930
22773200
11788087
5707009
2596823
1132795
474458
194155
80943
36023
17221
7984
3674
1466
486
134
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
