100000
749595
2505703
6174460
12673642
23035265
38351065
59625933
87632686
122488261
163284263
207395946
250532885
286916213
310536422
316549915
303103997
272279292
229618452
182135759
136296776
96573108
65058857
41918788
25945840
15490558
8974252
5044815
2759518
1488263
777689
395099
196704
96417
47017
23168
12461
6282
2661
1044
562
245
112
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
