$5$, $2, 2^3$
$7$, $3, 3^5$
$11$, $2, 2^9, 2^3, 2^7$
$13$, $2, 2^5, 2^11, 2^7$
$17$, $3, 3^13, 3^15, 3^3, 3^11, 3^7, 3^5, 3^9$
$19$, $2, 2^7, 2^17, 2^11, 2^13, 2^5$
$23$, $5, 5^7, 5^15, 5^5, 5^21, 5^13, 5^19, 5^3, 5^9, 5^17$
$29$, $2, 2^17, 2^19, 2^11, 2^9, 2^13, 2^27, 2^23, 2^25, 2^5, 2^3, 2^15$
$41$, $6, 6^39, 6^27, 6^3, 6^31, 6^13, 6^17, 6^9, 6^29, 6^37, 6^33, 6^11, 6^23, 6^7, 6^19, 6^21$
$47$, $5, 5^17, 5^33, 5^21, 5^11, 5^45, 5^5, 5^35, 5^37, 5^27, 5^25, 5^13, 5^31, 5^29, 5^7, 5^19, 5^3, 5^41, 5^43, 5^39, 5^15, 5^9$
$53$, $2, 2^49, 2^31, 2^35, 2^11, 2^7, 2^3, 2^45, 2^17, 2^47, 2^15, 2^25, 2^51, 2^41, 2^21, 2^43, 2^19, 2^29, 2^33, 2^37, 2^9, 2^5, 2^23, 2^27$
$59$, $2, 2^33, 2^39, 2^25, 2^7, 2^49, 2^55, 2^27, 2^31, 2^23, 2^57, 2^45, 2^35, 2^41, 2^17, 2^19, 2^3, 2^11, 2^13, 2^37, 2^51, 2^43, 2^53, 2^9, 2^21, 2^5, 2^15, 2^47$
$71$, $7, 7^61, 7^9, 7^13, 7^53, 7^27, 7^51, 7^43, 7^29, 7^17, 7^57, 7^39, 7^11, 7^67, 7^19, 7^59, 7^47, 7^69, 7^33, 7^37, 7^23, 7^3, 7^31, 7^41$
$83$, $2, 2^79, 2^9, 2^55, 2^49, 2^73, 2^29, 2^69, 2^7, 2^17, 2^23, 2^35, 2^33, 2^59, 2^75, 2^71, 2^81, 2^67, 2^47, 2^39, 2^25, 2^3, 2^27, 2^57, 2^65, 2^37, 2^15, 2^51, 2^19, 2^13, 2^61, 2^11, 2^31, 2^5, 2^53, 2^63, 2^43, 2^77, 2^21, 2^45$
$89$, $3, 3^57, 3^25, 3^23, 3^49, 3^31, 3^83, 3^17, 3^9, 3^79, 3^59, 3^81, 3^3, 3^87, 3^71, 3^29, 3^7, 3^19, 3^21, 3^85, 3^41, 3^65, 3^63, 3^51, 3^73, 3^27, 3^43, 3^47, 3^37, 3^15, 3^35, 3^53, 3^61, 3^39, 3^75, 3^5, 3^67, 3^69, 3^13, 3^45$

2
4
8
32
82
208
186
318
684
1310
1426

costas_10x10.txt
447324
costas_11x11.txt
6251040
costas_12x12.txt
29823168
costas_2x2.txt
1
costas_3x3.txt
4
costas_4x4.txt
8
costas_5x5.txt
56
costas_6x6.txt
244
costas_7x7.txt
2136
costas_8x8.txt
7924
costas_9x9.txt
89520