1, 2, 5, 11, 26, 58, 134, 303, 693, 1576, 3593, 8184, 18645, 42480, 96773, 220481, 502290, 1144350, 2607062, 5939501, 13531493, 30827806, 70232669, 160005808, 364529269, 830479602, 1892019493, 4310445875, 9820165646, 22372546322, 50969693930, 116120429167