100000
773346
2482579
5835767
11458954
20043039
32274405
48867902
70552091
97961752
131608752
171945237
219194912
273296707
334021994
400692035
472015589
546016769
620259844
691672627
756306631
809786758
847678121
865693890
860367166
830043303
775682649
700163140
608821338
509376903
408895353
314157299
230895337
162293325
108959264
69926074
42896618
25165635
14106443
7546290
3852810
1885015
887938
406746
186542
84873
36745
14693
5564
2278
789
162
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
