100000
776537
2470469
5750440
11198512
19392887
30908113
46310483
66016226
90306406
118988349
151537477
186822653
222762763
256190630
283189721
299517734
301335048
286450598
255376887
211758097
162154682
113806902
72660560
41966836
21871501
10273486
4360918
1671569
586051
194837
62481
19961
6835
2365
758
190
34
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
