1, 1, 3, 12, 55, 274, 1444, 7923, 44803, 259325, 1529008, 9151327, 55454164, 339543312, 2097460255, 13055579858, 81803671623, 515552408141, 3265924761595, 20784056808550, 132812937949820, 851847261569025, 5482066256568375, 35388168141000935, 229081418808206500, 1486757986305948780, 9672120691595571320