100000
747994
2475693
6094995
12514975
22817542
38067082
59219363
86910794
121093923
160793127
203461257
245091880
280348333
303864325
311216100
300415942
273004441
233536737
188260234
143173588
102961612
70205735
45493254
28162162
16684677
9469885
5166390
2716831
1390690
685880
329506
160637
81028
43024
21706
10469
4983
2052
689
265
107
25
20
19
15
8
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
