1 1
2 2
3 5
4 14
5 48
6 2452
7 183958
8 4877756
9 17454844
10 20071150430
11 409158464142
12 129586764260850
13 269333638458151764
14 1868569007661198289216
15 326772188939088357313806
16 48024472200935599107697461965204
17 11653191042139941668276738496190656
18 3617925557286962515678570022852397006352512
19 109715320795600915392295886206959829136724644640
20 93955983600056573465709586182134072078086069667784