1, 2, 6, 3, 15, 10, 70, 35, 35, 14, 154, 231, 3003, 858, 1430, 715, 12155, 24310, 461890, 46189, 969969, 176358, 4056234, 676039, 676039, 104006, 104006, 7429, 215441, 6463230, 200360130, 100180065, 367326905, 43214930, 60500902, 30250451, 1119266687, 117817546, 4594884294, 11487210735