3 3
4 102
5 10260
6 3267540
7 3272495580
8 10170919805580
9 97112573496153540
10 2829427113881208115260
11 250440846963119234063024220
12 67143197168392738521628168122420
13 54411613647618445838464808052508179060
14 133085560953741266360779763637716021767185540
15 981399373965439406002027085048375668127148180105180
16 21801046691662540961502888689643524068349237255983121526780
17 1457968713316167483955412224539784056103321100321374920659358683940