Для заданого натурального числа побудуйте множину з точок на декартовій площині з цілими координатами так, щоб усі попарні відстані між точками були різними.
Єдиний рядок вхідного файлу містить натуральне число (N \leq 200) — кількість точок у множині.
У вихідний файл виведіть координати побудованої множини точок (кожна точка повинна бути у окремому рядку, а її координати розділені пробілом). Модуль кожної координати не повинен перевищувати . Гарантується, що така множина існує. Якщо можливих множин декілька, можна вивести будь-яку з них.
Приклад 1