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