1000000
7627213
24838914
59738507
120190537
215032565
353481979
544734084
797139803
1116891744
1507158674
1966390612
2485817965
3048487197
3627162482
4183824564
4672240617
5041986563
5244776379
5244717937
5027017029
4605014806
4020955573
3338361759
2630024091
1963546244
1388325036
929652025
589968573
355154266
203241731
110763437
57540648
28588676
13613231
6243055
2757194
1179636
491615
197977
77491
30385
11298
4065
1397
359
67
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
