100000
773045
2466837
5777291
11307790
19595436
31109499
46058602
64492221
86065666
109661263
133356968
154309954
168969589
173684204
166067316
146154042
117271792
84935708
55125838
31914884
16483581
7600569
3165555
1219484
458935
172229
64689
23520
7740
2622
942
419
198
132
89
80
80
80
80
80
78
70
62
60
60
56
49
44
40
37
26
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
15
10
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
