1, 2, 5, 1, 14, 6, 42, 27, 1, 132, 110, 10, 429, 429, 65, 1, 1430, 1638, 350, 14, 4862, 6188, 1700, 119, 1, 16796, 23256, 7752, 798, 18, 58786, 87210, 33915, 4655, 189, 1, 208012, 326876, 144210, 24794, 1518, 22, 742900, 1225785, 600875, 123970, 10350