100000
767259
2492035
5927946
11760405
20750998
33613651
51014551
73403673
100946506
133303787
169425618
207256121
243619205
274441939
295348262
302113457
292462559
266633734
228086612
182630704
136786960
95775339
62818633
38677106
22385791
12204324
6311540
3109041
1470241
670219
294710
123625
48676
17463
5429
1465
373
42
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
