100000
769996
2478412
5851340
11539045
20239655
32670968
49542770
71423115
98775938
131972849
170931329
215253399
264024146
315750872
367982892
417463187
460103844
491572290
507651549
504944004
482072584
440438469
383807397
318135426
250314607
186770548
131964992
88242864
55933951
33706983
19365772
10641790
5593839
2827481
1390013
683093
337353
167721
82562
40245
20028
9786
4692
2558
1686
1136
557
188
62
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
