1, 2, 7, 26, 102, 429, 1830, 8036, 35925, 162302, 743408, 3430182, 15952398, 74673066, 351264524, 1660622930, 7880737509, 37532986236, 179320488307, 859048118661, 4125766305208, 19858333412689, 95775646163821, 462765278447218, 2239646828682571, 10855749266252074, 52691370466962455, 256078519963721463