100000
777437
2462036
5702380
11065531
19060358
30093542
44634287
63064714
85373104
110599892
136700157
160340338
177017512
181962675
172170284
148149414
114593726
78976392
48211542
26000975
12475475
5408437
2168476
823614
305371
107481
35724
11131
3859
1579
523
190
133
120
110
103
101
99
92
90
80
74
64
60
54
42
40
40
40
40
40
38
34
28
26
20
20
20
20
20
20
20
20
20
20
20
20
20
18
10
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
