1, 8, 46, 240, 1215, 6096, 30508, 152576, 762925, 3814680, 19073466, 95367408, 476837131, 2384185760, 11920928920, 59604644736, 298023223833, 1490116119336, 7450580596870, 37252902984560, 186264514923031, 931322574615408, 4656612873077316, 23283064365386880