100000
583222
1499318
2931997
4913611
7406766
10289827
13319217
16183409
18463051
19761653
19874250
18823810
16815975
14201601
11389925
8722184
6402703
4520527
3089425
2054156
1332946
844983
524629
316957
188684
109963
62461
34729
18514
9545
4836
2565
1368
646
323
161
48
14
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
