Васі приснився сон, що він потрапив у чарівну країну Математика, там його узяв у полон злий учений, що розробляв план знищення цієї чарівної країни. Учений знав, що Вася добре знає математику і поставив таку умову, що якщо Вася напише в порядку зростання всі правильні нескоротні дроби, знаменники яких не перевищують заданого числа N, то злий геній відпустить його. Допоможіть  Васі вибратися з полону.

Технічні умови.   Програма читає з клавіатури єдине число  N (2 <= N <= 255). Програма виводить на екран всі шукані дроби спочатку чисельник, а потім знаменник. Всі числа розділено пропусками.

Приклад

                Введення 5

                Виведення 1 5 1 4 1 3 2 5 1 2 3 5 2 3 3 4 4 5