100000
777910
2466056
5716634
11105520
19169857
30445301
45465122
64822072
88945081
117810427
150966900
187320299
224631610
259585175
287904651
304589067
305421339
288368877
254636212
208737453
157880990
109572498
69554440
40377161
21471541
10525774
4811955
2093534
886417
375968
158541
65189
25476
9270
2866
572
112
63
47
43
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
35
27
22
20
20
20
20
20
20
20
20
20
19
11
3
2
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
