100000
779097
2471742
5727470
11117584
19231325
30700046
46169597
66296969
91729213
123124427
160985865
205590536
257132357
315723254
380821744
451736623
526915271
604338865
680717701
751996162
813130518
859053720
884620387
885734333
860042944
807591321
731084733
636141720
530271153
422358496
320408170
230812987
157423030
101470247
61763290
35415253
19032989
9585843
4518019
1999043
833063
326619
117937
40700
13280
3640
659
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
