Можно доказать, что не существует прямоугольных треугольников, у которых длины всех трех сторон были бы простыми числами. Однако, существуют прямоугольные треугольники, у которых длины всех сторон являются натуральными числами и, кроме того, длины двух из трех сторон являются простыми числами. Примером такого треугольника является треугольник со сторонами 3, 4, 5. Если рассматривать прямоугольные треугольники, длины сторон которых не превосходят 100, то таких треугольников три штуки. Сколько существует таких треугольников с длинами сторон не более 109?