1000000
5961168
15914620
30558928
49156288
71065822
95846771
123187572
152785878
184481286
218079284
253491591
290530423
329199120
369356144
410897764
453608803
497533048
542576777
588417645
634986034
682119234
729751856
777661887
825772877
873927484
921925728
969489963
1016450386
1062682152
1108042302
1152353992
1195281552
1236599902
1276383634
1314293516
1350041772
1383431922
1414384042
1442926808
1468668897
1491342149
1510767634
1526922161
1539655614
1548657751
1553913836
1555375082
1552765217
1545898576
1534561954
1518673274
1498181994
1473157015
1443397394
1408666186
1368832774
1323806386
1273542491
1218095402
1157529156
1091971479
1021897470
947860780
870595824
791189692
710572172
630076962
551149220
475094728
403101682
336225418
275480902
221481317
174473770
134459516
101278512
74450100
53357825
37269104
25361015
16809269
10828707
6777979
4124523
2439580
1406550
795728
437803
232174
120190
60170
29725
13998
6110
2250
621
145
58
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
