100000
772479
2474635
5821257
11472375
20139950
32552174
49444899
71542263
99449273
133597932
174064560
220362619
271538819
326088858
381743829
435123579
481850172
516499338
533765787
529169296
500622425
449722518
381756669
304840941
228064437
159221786
103318588
62105522
34509380
17689575
8348107
3614461
1436442
524050
176885
54865
14834
3655
696
69
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
0
