[1,1,0,1,1,1,1,2,2,2,1,3,5,6,9,1,4,10,16,24,44,1, 5,17,38,65,120,265,1,6,26,78,168,326,720,1854,1,7, 37,142,393,872,1957,5040,14833,1,8,50,236,824, 2208,5296,13700,40320,133496,1,9,65,366,1569,5144, 13977,37200,109601,362880,1334961]