1000000
7619994
24764226
59213940
117803597
206777335
329844402
484968541
661104501
835614494
974154685
1038281109
1000929370
862941795
658445553
441327304
258824325
132802616
59823496
23744658
8354845
2632606
758734
199948
50359
13200
3518
770
76
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
