1000000
7623417
24788795
59551236
119738180
214082742
351675183
541202904
790550391
1105376798
1488239771
1936994420
2442687376
2988222407
3547966694
4087472540
4564642483
4934013793
5150795133
5180493809
5005294476
4630966345
4091342292
3441571820
2748931505
2080116613
1488965893
1007681357
645091105
390834818
224421300
122414888
63554977
31455051
14841116
6678652
2858480
1153580
444511
169568
61819
20915
6865
2530
1088
318
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
