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