Впорядковані дроби

Розглянемо множину всіх правильних нескоротних дробів від 0 до 1 включно зі знаменниками, які не перевищують N.

Так виглядає ця множина при N = 5:

Напишіть програму, яка для заданого N від 1 до 160 включно виводить всі такі дроби у порядку зростання.

Вхідні дані

Один рядок, який містить єдине ціле число N.

Вихідні дані

Виведіть всі шукані дроби по одному в рядку, відсортовані у порядку зростання за зразком, поданим у прикладі вихідних даних.

Приклади