1 2 2 16 3 84 4 828 5 9668 6 128292 7 2367656 8 53882188 9 1466226618 10 53206438448 11 2394759800657 12 133358534841765 13 9689628432751700 14 882639945891070144 15 101352502023903785258 16 15016562984066207345796 17 2813722789748877650099592 18 670664189072967909185824888 19 205269177806536448166291813702