1000000
7623063
24796343
59530186
119465444
212762343
347506435
530529290
766186815
1055068590
1391619051
1761902421
2142071793
2498965711
2792035726
2978908411
3023689835
2907006454
2634705264
2240310515
1779113883
1315230896
902685069
574546211
339447758
186346143
95254303
45466547
20335815
8523623
3372286
1275191
463132
164388
59744
21964
7141
1890
303
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
