100000
740003
2468551
6128877
12676890
23140107
38444714
59035102
84453100
112859576
140771475
163319089
175782511
175345277
162114014
139055955
110898653
82488927
57520052
37781239
23461426
13832741
7756028
4151705
2118961
1043713
500991
232750
102537
43417
18587
8103
3289
1227
357
55
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
0
0
0
