(2, 4, 1)
(3, 9, 0)
(5, 25, 1)
(7, 49, 1)
(11, 121, 1)
(13, 169, 1)
(17, 289, 1)
(19, 361, 1)
(23, 529, 1)
(29, 841, 1)
(31, 961, 1)
(37, 1369, 1)
(41, 1681, 1)
(43, 1849, 1)
(47, 2209, 1)
(53, 2809, 1)
(59, 3481, 1)
(61, 3721, 1)
(67, 4489, 1)
(71, 5041, 1)
(73, 5329, 1)
(79, 6241, 1)
(83, 6889, 1)
(89, 7921, 1)
(97, 9409, 1)
(2, 6, 0)
(3, 11, 2)
(5, 27, 0)
(7, 51, 0)
(11, 123, 0)
(13, 171, 0)
(17, 291, 0)
(19, 363, 0)
(23, 531, 0)
(29, 843, 0)
(31, 963, 0)
(37, 1371, 0)
(41, 1683, 0)
(43, 1851, 0)
(47, 2211, 0)
(53, 2811, 0)
(59, 3483, 0)
(61, 3723, 0)
(67, 4491, 0)
(71, 5043, 0)
(73, 5331, 0)
(79, 6243, 0)
(83, 6891, 0)
(89, 7923, 0)
(97, 9411, 0)