100000
770974
2480612
5859421
11588311
20382415
32978022
50083643
72361726
100381890
134386686
174425370
220240837
270842291
324551915
379004814
430914518
475985539
509043468
525036721
520181036
492795060
444596371
380566519
307714845
234140808
167237106
111806782
69831257
40706154
22143060
11240586
5328196
2358264
971136
371334
130850
43207
13612
3773
793
77
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
