В письме от 25 декабря 1640 г., великий математик Пьер де Ферма написал Марин Мерсенн, что он только что доказал, что нечетные простые числа \textbf{р} можно представить в виде \textbf{р = a^2 + b^2}, если и только если \textbf{р} представимо в виде \textbf{p = 4c + 1}. Как обычно, Ферма не включил в письмо доказательства, и, насколько нам известно, нигде его и не записал. Так сложилось, что и 100 лет спустя, никто, кроме Эйлера не доказал эту теорему. К примеру, каждое из следующих простых чисел можно представить в виде суммы двух квадратов: \textbf{5 = 2^2 + 1^2 13 = 3^2 + 2^2 17 = 4^2 + 1^2 41 = 5^2 + 4^2} В то же время простые числа \textbf{11}, \textbf{19}, \textbf{23} и \textbf{31} не могут быть выражены в виде суммы двух квадратов. Напишите программу для подсчета числа простых чисел, которые могут быть выражены как сумма квадратов в пределах заданного интервала. \InputFile Ваша программа будет опробована на одном или нескольких тестах. Каждый тестовый случай указан в отдельной строке входных данных, и определяет два целых числа \textbf{L}, \textbf{U} где \textbf{L} ≤ \textbf{U} < \textbf{1000000}. Последняя строка входного файла содержит не обрабатываемые фиктивные значения \textbf{L = U = −1}. \OutputFile Для каждого теста выведите результат, используя следующий формат: \textbf{L U x y} где \textbf{L} и \textbf{U} заданные во входных данных числа. \textbf{x} это общее количество простых чисел в интервале \[\textbf{L}, \textbf{U}\] (включительно), а \textbf{y} общее количество простых чисел (также из интервала \[\textbf{L}, \textbf{U}\]), которые могут быть выражены как сумма квадратов.