1, 1, 5, 31, 219, 1678, 13570, 114014, 985542, 8708099, 78298727, 714105907, 6590200215, 61427125994, 577456943614, 5468604044500, 52122539760992, 499613409224137, 4813105582181533, 46576519080852235, 452545041339982871, 4413071971740021275, 43177663974461532959