1 42
2 332
3 3660
4 59408
5 1405148
6 49455712
7 2586803564
8 202549927174
9 23737296725976
10 4174330956088592
11 1101527208080551428
12 436589349514722980996
13 259916332325245438667936
14 232506554562848796596887848
15 312528801018482508918411507192
16 631334817508379042632887607306398
17 1916691351704221868816812905466347200
18 8745642653789595146401104012101373153312
19 59976743552251061606027182504248410813407280