1000000
5958001
15915647
30566021
49197215
71185795
96132552
123700677
153699614
185885682
220135771
256213274
294025738
333386984
374086090
415931973
458771349
502273483
546264663
590334279
634220598
677705436
720432887
762104612
802415503
840904140
877403209
911336914
942588045
970681123
995383685
1016337255
1033210931
1045726270
1053623441
1056679968
1054553386
1047048886
1033934490
1015008982
989916382
958567545
920782707
876394883
825460415
768062482
704966856
637015082
565591748
492372981
419407261
348645821
282306609
222023401
169177836
124649556
88549113
60531692
39729547
24954721
14964196
8568172
4692819
2459291
1225355
579575
259015
109757
43887
16861
6315
2418
839
234
53
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
