1 1
2 1
3 2
4 5
5 21
6 124
7 1145
8 15521
9 320688
10 9876633
11 459462273
12 32032593512
13 3362495995045
14 529976350066025
15 125628977242518536
16 44744362871512206777
17 23958150449772962130381
18 19279048205688770346279728
19 23319740683009740685135347301
20 42395051236917275783733609012881
21 115848679796118374195262285415993152
22 475809383250497099669551118533474695661
23 2937324143718614097120027835151202728834777
24 27254686908722684565636323397688198259501218192
25 380106093724595156587508957411221469348657814241217