[1,1,1,1,0,1,1,2,2,1,1,4,14,4,1,1,5,54,54,5,1,1,6, 36,634,36,6,1,1,7,49,2463,2463,49,7,1,1,8,64,512, 39150,512,64,8,1,1,9,81,729,180620,180620,729,81, 9,1,1,10,100,1000,10000,3606578,10000,1000,100,10, 1]