Васі приснився сон, що він потрапив у чарівну країну Математика, там його узяв у полон злий учений, що розробляв план знищення цієї чарівної країни. Учений знав, що Вася добре знає математику і поставив таку умову, що якщо Вася напише в порядку зростання всі правильні нескоротні дроби, знаменники яких не перевищують заданого числа N, то злий геній відпустить його. Допоможіть Васі вибратися з полону.
Технічні умови. Програма читає з клавіатури єдине число N (2 <= N <= 255). Програма виводить на екран всі шукані дроби спочатку чисельник, а потім знаменник. Всі числа розділено пропусками.
Приклад
Введення 5
Виведення 1 5 1 4 1 3 2 5 1 2 3 5 2 3 3 4 4 5