100000
583960
1501174
2941534
4928590
7425900
10315909
13362454
16233982
18497907
19799769
19914599
18846406
16794634
14162051
11345984
8683308
6374172
4504195
3078064
2040238
1312895
826560
505779
302161
178715
103324
58933
33010
18550
10768
6198
3659
2100
1308
660
303
154
54
30
8
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
