1, 1, 3, 8, 26, 86, 300, 1099, 4065, 15464, 60126, 235711, 938916, 3786566, 15373560, 63058702, 260700178, 1083632350, 4536791630, 19096536008, 80737061523, 343192967447, 1464457668985, 6271953873038, 26975682913289, 116353776657458, 503418109852904, 2185615416588541, 9509539891579458