Ірраціональні попарні відстані

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

• координати точок є цілими числами;

• відстань між довільними двома точками множини є ірраціональним числом;

• ніякі три точки множини не лежать на одній прямій.

Вхідні дані

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

Вихідні дані

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

Приклади