1 1
2 1
3 3
4 8
5 38
6 252
7 2107
8 22478
9 331824
10 6625044
11 173531500
12 6026107049
13 280634679581
14 17440962165250
15 1440182982082321
16 158309818157320775
17 23213155114911168104
18 4535580909418217659991
19 1179764335891702406715256
20 408743472027401302047360465
21 188709159671700919896513519813
22 116067552417350195451917359514110
23 95084629537173147910067222008273006
24 103763711788489043992601702196964762895