100000
769567
2481064
5871357
11608936
20435239
33098645
50336145
72772160
100908122
135074156
175256133
221076916
271760244
325731166
380390051
432261544
477109550
509821567
525471981
520113302
492282824
443593243
379131130
306088596
232468573
165656860
110466697
68932388
40223467
21953086
11191094
5306470
2340701
960751
365966
129272
43461
13370
3455
647
99
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
