100000
777489
2471665
5751472
11187051
19374741
30867499
46131910
65482300
89034258
116590645
147619692
180968077
214749503
246305447
272329736
289239830
293509677
282696001
256607874
217968045
172103525
125482012
83946673
51304939
28552933
14442004
6663166
2818200
1099499
400714
143849
51454
18495
6379
2299
712
184
42
6
2
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
