1, 2, 8, 34, 156, 718, 3422, 16334, 79118, 384020, 1878350, 9201068, 45268796, 223004070, 1101463614, 5445866142, 26971500686, 133688792364, 663414638696, 3294250138924, 16371243474378, 81401390498830, 404986420868284, 2015720354009970, 10037249760011008, 49997200939602922, 249130467399797802