[0,1,8,1000,8000,474552,1000000,1643032,8000000, 13312053,27818127,125751501,474552000,1000000000, 1015075125,1121622319,1256216039,1501123625, 1643032000,3811036328,8000000000,11000295424, 13312053000]