1, 2, 1, 6, 5, 2, 14, 22, 18, 6, 34, 85, 118, 84, 24, 82, 311, 660, 780, 480, 120, 198, 1100, 3380, 5964, 6024, 3240, 720, 478, 3809, 16380, 40740, 60480, 52920, 25200, 5040, 1154, 13005, 76518, 258804, 531864, 676080, 519840, 221760, 40320, 2786, 43978, 348462, 1564314, 4286880, 7444800, 8240400