100000
766363
2473839
5875113
11659543
20567518
33338914
50603416
72809320
100078593
132129262
168063761
206027969
243139538
275556471
298695092
307953000
300105974
274632019
234676413
186283503
136786011
92535154
57485784
32837852
17249656
8334236
3692189
1507114
560764
190897
60713
17656
4906
1237
183
26
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
