1, 2, 5, 14, 41, 122, 366, 1103, 3332, 10078, 30503, 92360, 279722, 847283, 2566640, 7775383, 23555412, 71361969, 216195801, 654983362, 1984334264, 6011741892, 18213205238, 55178866432, 167170395758, 506461095121, 1534379837420, 4648573702811, 14083369899731, 42667133594949