1 2
2 16
3 114
4 1953
5 67396
6 4503765
7 570085195
8 146860432968
9 74897509230292
10 75596512299763500
11 152131706172601320207
12 610735743447136550959464
13 4881221988286284651358877549
14 77769812914565143635925340729415
15 2471218238297682582906988920652285246
16 156570292426952560153116284106510883835000
17 19780718452231133428625032794557158980313541880
18 4984088288972918431836956325250653118583872794617173
19 2504577521164809316193767661090827951888156939270553412750