100000
755385
2472432
5997219
12153047
21826057
35794618
54525811
77845977
104588889
132361562
157294240
174761871
180561753
172388722
151351487
121947528
90043874
60915373
37823511
21653316
11415650
5559162
2517044
1065367
425360
161780
59297
21614
8079
2911
912
148
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
0
