1 1
2 3
3 17
4 163
5 2753
6 84731
7 4879497
8 535376723
9 112921823249
10 45931435159067
11 36048888105745113
12 54568015172025197171
13 159197415409641803530753
14 894444473815989281612355579
15 9671160618112663336510127727593
16 201110001346886305066013828873025811
17 8038529906520972510104511570980299291953
18 617304042478431310513237821580503316972677275
19 91037912237125247034499370253908196833237647609721
20 25774630915432768179790502803729525503352000199732555891