1000000
7626371
24824805
59670603
119800481
213627737
349492175
534612592
773927317
1068271892
1412379731
1792115729
2182873732
2548615468
2845738753
3028069731
3057478774
2916351092
2615934229
2197707321
1722710987
1256718425
852179019
537127378
315048253
172223142
87963301
42109519
18924776
7963866
3141264
1166076
411173
137754
41515
11391
2880
634
105
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
