1 2
2 16
3 102
4 729
5 4212
6 26896
7 154580
8 970225
9 5697150
10 36000000
11 216023850
12 1377968641
13 8411571224
14 54080432704
15 334469528520
16 2163643890489
17 13517662791690
18 87865126849600
19 553380551724110
20 3610810383420361
21 22890056201006412
22 149825838663671184
23 954939135766487196
24 6266788193621919769
25 40124413197442435862
26 263895179918498563876
27 1696210446672271972050