100000
770961
2486526
5874697
11561258
20167858
32270338
48220463
68074784
91208661
116326053
140985416
161746766
174620530
175851164
163721260
139617921
108266156
75979775
48112859
27450958
14118672
6542201
2748231
1047618
363338
116419
34632
10089
2987
986
298
90
31
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
