1000000
7625273
24807961
59596857
119828757
214259218
351896681
541470058
790911073
1106035905
1489393936
1938965847
2445689225
2992979187
3554445405
4095340976
4572967494
4941059931
5155697495
5182115691
5003553170
4626938042
4085548717
3434027988
2740259912
2072354316
1483227144
1004189956
643167304
389896286
223903542
122078080
63314555
31287270
14740665
6625435
2849960
1185015
475367
184176
68223
23874
8773
3358
1358
435
99
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
