Задача №112666. Упорядоченные дроби

Выведите в порядке возрастания все несократимые дроби, заключённые между 0 и 1, знаменатели которых не превышают \(N\).

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

На вход подается одно число N, N <= 20.

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

В каждой строке нужно вывести по одному числу.

Сдать: для сдачи задач необходимо войти в систему