1000000
7628184
24818162
59607242
119802951
214070414
351492864
540899770
790215698
1105223778
1488404626
1937870620
2444420315
2991340392
3552598228
4093056522
4570785653
4939785890
5155045834
5181617494
5003004698
4626441724
4084787351
3433397729
2741049360
2073940657
1485202111
1006490871
645670764
392444553
226301791
123892116
64511043
31991502
15152596
6880387
3010934
1280252
526594
210020
80869
30440
11345
4072
1290
276
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
