[1,1,0,1,1,0,1,2,2,0,1,3,8,5,0,1,4,18,40,14,0,1,5, 32,135,224,42,0,1,6,50,320,1134,1344,132,0,1,7,72, 625,3584,10206,8448,429,0,1,8,98,1080,8750,43008, 96228,54912,1430,0,1,9,128,1715,18144,131250, 540672,938223,366080,4862,0]