Accidentally included two duplicates - 10^12 has exactly 569 solutions.