1000000
7624396
24807553
59520268
119429856
212837566
347622932
530764508
766846635
1056179937
1393155497
1763397180
2143454080
2500498212
2793547029
2980254713
3024902642
2908439176
2635813051
2240742611
1778780946
1313685224
900525721
572295315
337155804
184305439
93669941
44321099
19579086
8074752
3104414
1110221
376334
122488
38688
12222
3318
858
227
58
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
