1       1
  2       7
  3       160
  4       11408
  5       2522191
  6       1718769373
  7       3598611604598
  8       23098353998190640
  9       453839082673896579243
 10       27266319759961440667165921
 11       5005013940387988257218110301496
 12       2805250606288167736619664411164848668
 13       4798636658841347169993094278185741344065154
 14       25042563713780942969666110695844976426050692260400
 15       398585071868378544875200967972920693215965420927547891443
 16       19343509060397504009184634223201418820841655935064055180184148711
 17       2861743739297615012905209591294651941414000218185488280077237678797763881
 18       1290420684731131093964422300362403673911432011198730662653676329480448243238167005
 19       1773260101104126884305729846781529391070539884533101171392023893295633931250883380602647575