1 2
2 8
3 64
4 736
5 10624
6 183936
7 3715072
8 85755392
9 2226939904
10 64255903744
11 2039436820480
12 70614849282048
13 2648768014680064
14 106998205418995712
15 4630973410260287488
16 213794635951073787904
17 10486975675879356104704
18 544662280854516061962240
19 29859699718827121045405696
20 1723137628271418499043164160
21 104410408665206512644914151424
22 6627824667133273516962614345728