1000000
5958788
15906451
30581254
49278834
71436578
96680046
124646808
155141791
187920976
222709625
259257575
297264432
336349705
376084146
415985211
455634561
494608480
532226068
567841546
600924001
630881455
657213940
679270499
696535654
708435835
714476913
714224476
707114932
692724496
670629078
640439564
601997332
555317622
500923475
440371874
375657729
309512051
245134353
185718813
133914978
91514743
58953940
35651149
20163001
10622188
5204247
2363734
994506
390676
142434
47591
14912
3954
837
120
22
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
