1000000
7620858
24777884
59359728
118637474
210086604
340069669
512271092
725356106
970767402
1230044760
1473594334
1664085797
1762348711
1738932122
1587034011
1329409224
1014828260
702458127
439416035
248055943
126513923
58463383
24610607
9465871
3318630
1064006
306474
78822
19275
3990
727
138
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
