100000
772228
2474772
5822531
11467099
20124317
32530874
49436582
71580052
99569816
133908933
174515335
220940280
272292109
327207109
383112038
436658301
483312491
517803279
534587378
529335841
500077699
448473007
380119661
302991828
226212354
157666891
102347760
61660687
34370772
17691626
8403243
3674383
1497108
566604
201044
66378
20949
5397
1005
194
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
