[1,1,1,1,1,4,1,2,3,4,1,144,1,4,45,32,1,72,1,320, 63,4,1,82944,125,4,729,448,1,162000,1,32768,99,4, 1225,3359232,1,4,117,2560000,1,63504,1,704,91125, 4,1,254803968,343,125000,153,832,1,8503056,3025, 9834496,171,4,1]