1000000
7621661
24802995
59609920
119737714
213530887
349275178
534325845
773553786
1067873104
1412019404
1791629647
2181890984
2547304615
2843860975
3025579114
3055327550
2915336621
2616550865
2199151935
1724808663
1259105075
854337577
538661842
315913174
172645136
88163703
42159744
18925227
8036201
3252599
1258359
467261
172026
63522
25425
11056
5711
2830
1345
556
150
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
