[1,1,0,1,1,0,1,2,2,0,1,3,7,4,0,1,4,15,24,8,0,1,5, 26,73,82,16,0,1,6,40,164,354,280,32,0,1,7,57,310, 1031,1716,956,64,0,1,8,77,524,2395,6480,8318,3264, 128,0,1,9,100,819,4803,18501,40728,40320,11144, 256,0]