100000
755346
2471793
6004066
12179732
21871131
35845926
54582345
77963542
104808469
132575561
157516759
174884997
180546066
172446168
151554155
122074969
89932763
60692821
37549193
21309050
11164860
5425704
2459146
1041559
411355
152822
52987
18180
6305
1713
385
103
25
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
0
0
0
0
0
0
0
