1, 1, 5, 17, 71, 275, 1197, 5015, 22283, 96237, 432479, 1908495, 8659109, 38763863, 177016943, 800411443, 3674033371, 16740426241, 77162216045, 353660756327, 1635698336915, 7532360479213, 34938080545161, 161509862609757, 750995241429291, 3482801514066409, 16229200948512393, 75468695084619587