100000
584678
1502957
2940313
4924109
7427712
10327317
13378231
16253076
18521992
19828490
19913457
18822793
16759870
14134359
11340844
8684245
6376421
4509209
3082107
2042581
1312784
823978
502738
301556
176518
101070
57394
31538
17417
9308
4877
2490
1378
822
518
348
225
140
89
41
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
