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