0, 1, 2, 3, 7, 15, 36, 85, 211, 525, 1341, 3449, 9001, 23671, 62835, 167881, 451557, 1221065, 3318737, 9059397, 24830110, 68299159, 188488448, 521737636, 1448154837, 4029712400, 11239492056, 31416403198, 87990722479, 246903542031, 694022911203, 1954012196966