1000000
7625993
24817083
59631793
119916791
214417941
352049514
541594309
790965897
1106005742
1489142111
1938370781
2444725416
2991345784
3552320643
4092829829
4570867010
4940230671
5156185648
5183473927
5005200820
4628988081
4087656560
3436316108
2742451021
2073371421
1483131635
1003418030
642294960
389290970
223596829
121890616
63200287
31235276
14780798
6719509
2929063
1225629
487584
183555
67426
26132
10914
5069
2341
1148
737
426
156
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
0
0
0
0
0
0
0
0
0
