1 1
2 1
3 1
4 2
5 30
6 47
7 706
8 2108
9 19178
10 97714
11 592976
12 4314051
13 20748316
14 146773816
15 682184037
16 4255325221
17 20091607500
18 109644051939
19 531805180789
20 2616813468267
21 12881990830635
22 59476915385038
23 291195760216883
24 1308185715498954