100000
755018
2472325
6021549
12278220
22256413
37022284
57660486
85169482
120260151
163312645
213952828
270945433
331998766
393436127
450353521
497022989
527559497
537277940
524072633
488536656
434627472
368675052
297787750
228989890
167736804
117082113
78007981
49643569
30243816
17671271
9929534
5360901
2776221
1381766
658929
304667
141114
65451
30356
13627
4886
1556
264
44
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
