100000
777509
2503112
5965561
12218394
21605125
34126275
49901873
69490778
94187722
125235385
163047404
207984641
260377953
320696722
389290231
466248275
551291706
644114318
743720954
848435263
956347744
1064576203
1169530950
1266674667
1351447609
1418536608
1462935357
1480414592
1467941149
1423865061
1348616462
1245543643
1119729641
978183918
829238456
681649491
542717148
418026406
311427183
224370984
156337536
105378726
68852737
43751472
27116599
16429223
9729412
5672155
3307245
1932624
1133856
667965
397809
236185
137586
78739
43748
22625
10131
4095
1900
1265
886
499
234
136
123
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
114
112
110
104
104
102
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
96
92
88
84
84
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
