1, 29, 247, 1300, 5270, 18228, 56967, 166681, 467301, 1274856, 3419252, 9076280, 23945893, 62955061, 165188091, 432974764, 1134224458, 2970340412, 7777628427, 20363608737, 53314542953, 139581703056, 365432651464, 956718812272, 2504726904937, 6557465674125