1 1
2 3
3 14
4 112
5 872
6 14372
7 154480
8 3098480
9 59710816
10 1688186176
11 27925409152
12 1327833590272
13 25675495200768
14 1017195720916224
15 47444016840290304
16 2267031138313024512
17 56480432945454004224
18 4051971981329937580032
19 112180041921327922569216
20 9250427364885586859163648
21 604870570906353696547307520
22 37003949025135478872990547968
23 1226734830877410684373175894016