1 1
2 1
3 2
4 5
5 40
6 305
7 12691
8 293917
9 64666609
10 4777061942
11 5265804443700
12 1328477888564856
13 6827179524158309476
14 6237767322227211160135
15 140927471183914959653326558
16 485894738692896067839001296906
17 46379653230848882617207298485885116
18 619115634039754660428610634582343647782
19 243683375312533251435038957411274928161520249
20 12783210552532190549852494941017550278277641465079