100000
752344
2416170
5744485
11438641
20214423
32701384
49286705
69847990
93617855
118795513
142558986
161200439
170979257
169333058
155888249
132913862
104703568
76125315
51113779
31735946
18257289
9768683
4887817
2287877
1011080
423886
168547
64942
25344
10066
4546
2187
1167
835
4568
5643
3805
1979
1170
286
32
24
20
20
20
20
20
20
20
20
20
19
18
17
13
7
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
