100000
771425
2470998
5795130
11380594
19908608
32113521
48633132
69984989
96837021
129711708
168884161
214648891
267060372
325834147
390286921
459145150
530539816
602217058
671459201
734674085
788050766
827495424
848925865
848687184
824994051
777963695
709930537
625354467
530586147
432914047
338839884
254083483
182362157
125289398
82549185
52196193
31735912
18653649
10677622
5981096
3317710
1842126
1026842
579978
326518
179664
96301
52049
27105
12527
5694
2510
1331
827
462
178
36
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
18
14
9
8
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
