100000
775579
2472879
5774878
11279178
19623767
31436683
47412054
68182361
94250562
126157415
164304687
208804306
259711010
316727802
379292101
446596711
517065195
588668522
658765801
723978569
780322510
823575786
849530166
854499486
836059646
793600604
728802871
645734087
550603453
450375996
352537116
263516501
187552896
126883503
81564239
49777546
28847741
15890789
8321937
4173509
2017229
935125
413954
175387
68919
25245
9398
3097
833
258
93
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
