100000
761480
2482065
5976882
12044272
21624444
35720269
55480543
82019975
116540527
160071778
213729721
278550932
354961126
443277355
543380735
654552270
775186331
902831417
1033980021
1163893824
1287374348
1398200350
1489359457
1554165870
1587012944
1583493714
1541858450
1463468673
1352297028
1214859839
1060464494
899114579
740202385
591609217
459042435
345990566
253454354
180500069
124962275
84097722
55149825
35306967
22068113
13525573
8168074
4865634
2857029
1661824
952372
533611
289769
155417
83169
44651
23492
11554
5124
2064
722
238
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
