2, 1, 1, 1, 1, 3, 5, 1, 27, 41, 19, 565, 1, 7085, 25, 3, 1266205, 9, 9099507, 17602325, 1, 128207979, 1657009, 26494256091, 172961, 331, 11147523830125, 84179432287299, 2405, 145, 297758653049289, 9007199254741, 1, 281629680514649643, 125400505, 4246732448623781667, 113