[1,1,1,1,2,1,1,3,5,1,1,4,14,14,1,1,5,30,84,42,1,1, 6,55,330,594,132,1,1,7,91,1001,4719,4719,429,1,1, 8,140,2548,26026,81796,40898,1430,1,1,9,204,5712, 111384,884884,1643356,379236,4862,1]