1 2
2 8
3 56
4 760
5 19792
6 978304
7 92183968
8 16556792256
9 5666183103872
10 3695209097658560
11 4592223914052994688
12 10875252973619159084864
13 49078195656242127591078144
14 422056710044472651098920886272
15 6916493439336874834601936611133952
16 215990214152583628473809152861208743808
17 12853314350820813415779914442029812970108160
18 1457569025033920166456438581728227086916680780544
19 314974996077462052467935927857468004203265075148617472
20 129704778181928192738723440936164718678947250240969352808192