Рассмотрим множество всех правильных сокращенных дробей от \textbf{0} до \textbf{1} включительно со знаменателями, не превышающими \textbf{N}. Так выглядит это множество при \textbf{N} = \textbf{5}: \begin{verbatim} \end{verbatim}Напишите программу, которая для заданного \textbf{N} от \textbf{1} до \textbf{160} включительно выводит все такие дроби в порядке возрастания. \InputFile Одна строка, содержащая единственное целое число \textbf{N}. \OutputFile Выведите все искомые дроби по одной в строке, отсортированные в порядке возрастания по образцу, как показано в примере выходных данных.