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

Всякие разные задачи на разные темы, имеющие некоторое отношение к курсу, но не разработанные специально, а надёрганные готовые из прочих разделов сайта.

Про порядок нарахування бонусних балів за ці задачі студентам ФОТІУС ЧНУ написано у відповідному документі на факультетському сервері.

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

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

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

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

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

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