[1,1,1,1,1,1,1,1,2,1,1,1,3,6,1,1,1,4,13,24,1,1,1, 5,22,73,120,1,1,1,6,33,154,501,720,1,1,1,7,46,273, 1306,4051,5040,1,1,1,8,61,436,2721,12976,37633, 40320,1,1,1,9,78,649,4956,31701,147484,394353, 362880,1]