3 64
4 41067
5 54257616
6 46716790612
7 27503646927600
8 9880078956785109
9 2013838159531557184
10 228823965897697265627
11 15241638581787156904944
12 646596686232404725869350
13 18905500750584226840486040
14 406347678417514228920291897
15 6753732172443427932124088168
16 90309673907617981195209743850
17 1002462419964651654414848259600
18 9471811676843228308130119600338
19 77743485531900603538456026953720
20 563665940973817043083479298140885