1, 1, 2, 8, 35, 181, 1042, 6301, 39435, 249744, 1585386, 10027385, 62696192, 385398251, 2322152120, 13727653882, 80274175978, 472701550856, 2883417403654, 18796497074750, 132728456810968, 995480740265410, 7605881152587204, 56821415293287735, 403362682583930224