100000
764778
2486064
5919562
11757804
20736728
33581558
50955257
73327967
100832075
133069404
169061458
206782890
243142548
274137810
295273799
302286151
292620345
266748908
228382116
183044165
137106837
96054935
63041743
38814506
22487045
12274386
6325357
3099964
1457733
656949
284262
116153
45196
16248
5514
1444
305
33
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
