100000
762229
2481856
5951632
11926010
21173701
34374783
51985358
73963168
99458872
126485919
151746495
171105095
180147187
175794216
157753783
129383092
96532093
65257884
39917893
22156066
11188077
5173362
2198479
869655
330422
119140
40657
14287
5194
2093
863
309
119
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
