100000
773103
2460503
5743890
11211494
19518390
31189061
46660476
66390782
90655434
119229944
151604111
186449758
221670549
254260237
280546850
296330700
297891385
283196049
252891297
210786967
162932848
116012355
75720847
45259241
24800879
12463784
5793909
2522378
1046612
425102
164849
61622
21748
7740
3019
856
116
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
28
28
24
20
20
20
7
4
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
