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