[1,1,1,1,2,1,1,9,3,1,1,16,120,4,1,1,50,300,2300,5, 1,1,90,4005,7140,58905,6,1,1,245,10731,518665, 211876,1906884,7,1,1,448,100128,1848224,102114376, 7624512,74974368,8,1,1,1134,285390,71728020, 450710001,28845440064,324540216,3477216600,9,1]