Попарно відмінні відстані

Для заданого натурального N потрібно побудувати на площині множину з N точок з цілими координатами, всі попарні відстані між якими попарно відмінні.

Вхідні дані

У єдиному рядку вхідного файлу задано натуральне число N ≤ 200 - кількість точок у множині.

Вихідні дані

У вихідний файл виведіть координати точок побудованої множини (кожну точку в окремому рядку, координати через пропуск). Координати точок не повинні перевищувати по модулю 800. Гарантується, що така множина існує. Якщо таких множин декілька, можна вивести довільну.

Приклади