100000
739070
2464514
6126359
12715419
23403135
39366797
61637245
90802845
126770457
168171431
211769976
252878635
285822843
305319951
307754732
292489138
262322196
222316796
178589655
136358333
99417204
69372662
46452169
29901973
18529219
11095272
6415058
3607034
1972135
1051741
546032
274199
133681
62288
28793
13367
5350
1836
413
43
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
