[1,1,1,1,2,2,1,3,5,6,1,4,10,16,24,1,5,17,38,65, 120,1,6,26,78,168,326,720,1,7,37,142,393,872,1957, 5040,1,8,50,236,824,2208,5296,13700,40320,1,9,65, 366,1569,5144,13977,37200,109601,362880,1,10,82, 538,2760,10970,34960,100026]