[1,0,1,0,1,1,0,3,2,1,0,15,7,3,1,0,105,36,12,4,1,0, 945,249,64,18,5,1,0,10395,2190,441,100,25,6,1,0, 135135,23535,3807,691,145,33,7,1,0,2027025,299880, 40032,5880,1010,200,42,8,1]