100000
774092
2525499
6082427
12874745
22307689
34529720
50433635
71172788
97907406
131116666
171293142
219030192
274851746
338892729
411172067
491504123
579522401
674245018
774461893
878623635
984460181
1089079894
1188751951
1279633380
1357335520
1416989270
1454208277
1464904241
1446362163
1397340034
1318674030
1214017546
1088515488
948814249
802801367
658616889
523273611
402272504
299000584
214911829
149499150
100731545
65743947
41610182
25596666
15397452
9108515
5338109
3133064
1863988
1127326
690122
425254
264196
166514
101767
59628
32176
15247
6744
3003
1579
635
265
144
120
120
120
119
117
116
114
110
105
102
102
101
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
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
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
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
100
100
100
100
100
