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