1, 3, 10, 34, 114, 382, 1282, 4302, 14434, 48430, 162498, 545230, 1829410, 6138222, 20595586, 69104398, 231866082, 777980590, 2610359362, 8758542414, 29387549602, 98604086254, 330846428418, 1110089483662, 3724684796002, 12497440101678, 41932678239682