1, 1, 3, 8, 24, 76, 249, 828, 2810, 9685, 33665, 117907, 416736, 1480881, 5284589, 18955873, 68263775, 246532461, 893166098, 3245162305, 11816472278, 43118632373, 157670651123, 577552892619, 2118935278521, 7786118829049, 28650470771100, 105556357505690, 389368526700961, 1437900059073162