1000000
7624702
24799027
59597575
119827648
214199935
351867043
541504680
790975555
1106032496
1489053505
1937853705
2443774098
2989705477
3549947737
4089715402
4567095923
4936314679
5153292953
5182762255
5006635034
4631030003
4089633119
3438012556
2743599288
2074824685
1485140063
1005728197
644479051
390931261
224717452
122665536
63713427
31520492
14868799
6709443
2904567
1193305
464782
174280
66148
26746
11047
4389
1537
371
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
