1, 1, 2, 4, 10, 26, 77, 236, 741, 2430, 8179, 28208, 99475, 356501, 1296199, 4783652, 17871126, 67465415, 257298969, 989810000, 3838658082, 15001356476, 59013879343, 233616780902, 930237304959, 3723778727143, 14981506373914, 60554119697080, 245812410995518, 1001928721763590, 4099422669401518