5 20
6 64440
7 20417688
8 3553639544
9 136157771160
10 2292617515072
11 23218711066200
12 166097016796752
13 921709788123744
14 4211771972031320
15 16503648565063896
16 57078845541052008
17 177996206009045096
18 508664826181945152
19 1349051341783539640
20 3354028211670800448
21 7880926866992556624
22 17618056932007949880