1, 1, 2, 3, 7, 12, 23, 41, 81, 149, 282, 522, 987, 1843, 3463, 6473, 12160, 22773, 42719, 80025, 150074, 281258, 527320, 988334, 1852849, 3473061, 6510681, 12204139, 22877649, 42884585, 80389797, 150692973, 282481747, 529522496, 992614937, 1860696007