1000000
7617309
24745692
59146179
117703233
206668888
329588791
484654067
661018103
835823160
974661755
1039055502
1001877465
863842943
658992518
441334033
258268271
132011983
59035571
23259748
8151208
2564502
732350
191091
45375
9096
1093
71
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
