1, -9, 1, 90, -19, 1, -990, 299, -30, 1, 11880, -4578, 659, -42, 1, -154440, 71394, -13145, 1205, -55, 1, 2162160, -1153956, 255424, -30015, 1975, -69, 1, -32432400, 19471500, -4985316, 705649, -59640, 3010, -84, 1, 518918400, -343976400, 99236556, -16275700, 1659889, -107800, 4354, -100, 1