[1,1,0,1,1,0,1,2,2,0,1,3,8,5,0,1,4,18,39,14,0,1,5, 32,132,212,42,0,1,6,50,314,1080,1232,132,0,1,7,72, 615,3440,9450,7492,429,0,1,8,98,1065,8450,40320, 86544,47082,1430,0,1,9,128,1694,17604,124250, 494736,819154,303336,4862,0]