100000
778214
2471740
5734621
11117826
19139500
30317585
45007676
63250301
84686843
108374024
132531062
154411850
170342524
176289853
169404757
149452443
119638928
85950866
54670091
30469515
14769595
6200156
2260135
732532
214699
59758
16855
4821
1017
137
25
19
12
12
6
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
