[1,2,1,3,12,1,4,75,70,1,5,384,1728,408,1,6,1805, 31500,39675,2378,1,7,8100,508805,2558976,910803, 13860,1,8,35287,7741440,140503005,207746836, 20908800,80782,1,9,150528,113742727,7138643400, 38720000000,16864848000,479991603,470832,1]