Remote Training on Programming

Задано натуральное число n <= 100. Ряд расположенных в порядке возрастания рациональных несократимых дробей с положительными знаменателями, не превосходящими n, называется рядом Фарея.
Выведите часть ряда Фарея, в которой элементы имеют значения больше 0, но меньше 1.

Input

Число n.

Output

Последовательность дробей вида a/b, разделенных пробелами

Sample