{1},
{1, 1},
{1, 2, 1},
{1, 6, 6, 1},
{1, 30, 90, 30, 1},
{1, 120, 1800, 1800, 120, 1},
{1, 520, 31200, 156000, 31200, 520, 1},
{1, 2184, 567840, 11356800, 11356800, 567840, 2184, 1},
{1, 9282, 10135944, 878448480, 3513793920, 878448480, 10135944, 9282, 1},
{1, 39270, 182252070, 66339753480, 1149889060320, 1149889060320, 66339753480, 182252070, 39270, 1},
{1, 166430, 3267853050, 5055368668350, 368030839055880, 1594800302575480, 368030839055880, 5055368668350, 3267853050, 166430, 1}