1 1 2 68 3 4716 4 359172 5 29189088 6 2481226704 7 217953360768 8 19628937626304 9 1802766369904128 10 168204846247664640 11 15899323155731638272 12 1519290122351403276288 13 146525430785641038692352 14 14244042309307564162719744 15 1394278750269116976075964416 16 137307267103512444879536898048 17 13594413768295411955853121683456 18 1352371451937589121595209972318208 19 135109284557936089768257483176411136 20 13550179248806954296498722132582727680 21 1363698367681560192590187229291455971328 22 137679415684171433816515427083156029702144 23 13940509496331928186882828386171077221416960 24 1415283350111172302895144063052236850326405120 25 144036241253469623866696537526110929522889064448 26 14692062251558078096341923626091263278764269764608 27 1501772769771553564555306973507195187343283548323840 28 153805448625174396104181910676690832340325044536213504 29 15780741317883297542257342567527868187342815491803578368 30 1621881636480075411160521844115938241560502708552589115392