1000000
7622116
24737960
59138229
117685109
206579147
329480217
484517267
660940891
835762561
974629571
1039280353
1002279745
864114766
659140832
441327906
258191436
131883865
58933917
23187583
8095492
2532601
711362
178190
39644
7838
1208
178
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
