0 1
1 1
2 1
3 1
4 1
5 5
6 67
7 481
8 4989
9 51979
10 570755
11 5865449
12 74226518
13 904772855
14 13111019601
15 202135743076
16 3307158697867
17 53256981940267
18 974755766640247
19 17629139875485487
20 357191085875727470
21 7585952737111971220
22 168542590546266903340
23 3718034609300727209976
24 89958112138524546331841
25 2265254644121726938392285