125000, 941192, 8000000, 14172488, 16000000, 28344976, 38614472, 47832147, 60236288, 77228944, 120472576, 130323843, 193100552, 312500000, 376367048, 386201104, 625000000, 651714363, 752734096, 907039232, 1184287112, 1270238787, 1814078464, 1953125000, 2368574224, 2471326208, 3996969003