100000
776432
2477861
5779690
11280932
19607362
31426685
47383522
68109895
94203426
126073381
164139707
208604228
259567301
316699747
379559903
447079800
517892514
589789886
659948517
725142201
781431013
824618963
850355635
855214675
836597798
794032974
728913146
645350586
549662748
449140134
351216819
262092073
186336130
126071724
81047091
49460682
28642266
15734748
8201540
4053099
1910915
857969
371452
152830
58545
20397
7170
2470
867
416
113
16
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
