1, 1, 2, 3, 8, 59, 244, 791, 2617, 11259, 81430, 174119, 255549, 429668, 685217, 36060952, 36746169, 72807121, 109553290, 291913701, 2152949197, 8903710489, 28864080664, 95495952481, 410847890588, 2971431186597, 6353710263782, 9325141450379, 15678851714161