1, 2, 6, 24, 120, 20, 140, 630, 70, 7, 77, 924, 12012, 858, 5720, 12870, 218790, 12155, 230945, 46189, 969969, 176358, 4056234, 676039, 676039, 104006, 312018, 44574, 1292646, 1077205, 33393355, 66786710, 2203961430, 64822395, 90751353, 90751353, 3357800061