1000000
7623692
24792720
59507261
119387074
212644687
347285536
530438743
766393467
1055893558
1392756032
1763139708
2143224334
2500103769
2793208210
2980204393
3025220779
2908254007
2635360489
2240635712
1779129582
1314458206
901439500
573078529
337586354
184470095
93708836
44329848
19602515
8136821
3188472
1184873
414251
136379
43776
13209
3722
758
102
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
