Упорядоченные дроби

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

Так выглядит это множество при N = 5:

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

Входные данные

Одна строка, содержащая единственное целое число N.

Выходные данные

Выведите все искомые дроби по одной в строке, отсортированные в порядке возрастания по образцу, как показано в примере выходных данных.

Примеры