100000
592668
1537080
2978488
4930354
7390386
10347629
13778242
17647693
21859595
26336133
30960785
35574632
39994252
44012033
47422513
49997369
51515616
51836079
50859234
48620377
45227864
40917027
35999358
30810412
25660398
20816085
16458207
12672810
9534647
7011079
5047642
3556948
2458130
1669702
1110911
725586
465599
296606
185946
113916
68879
40729
25128
15560
9083
4949
2713
1570
834
364
113
39
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
