1, 1, 7, 39, 189, 832, 3415, 13289, 49594, 178972, 628397, 2156842, 7263306, 24068685, 78667879, 254101597, 812408511, 2574398860, 8094625175, 25278311063, 78465711029, 242265995076, 744465052503, 2278029840583, 6944364119469, 21097626446747, 63901611553272