Иррациональные попарные расстояния

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

координаты точек являются целыми числами;
расстояние между любыми двумя точками множества является иррациональным числом;
никакие три точки множества не лежат на одной прямой.

Технические условия

Входные данные

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

Выходные данные

В выходной файл выведите координаты точек построенного множества (каждую точку в отдельной строке, координаты через пробел). Координаты точек не должны превышать по модулю 1000000. Гарантируется, что такое множество существует. Если таких множеств несколько, можно выдать любое.

Информация о задаче

Лимит времени: 0.5 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 3.0303
Сложность: 44% 14/25
Автор: А.Лунев
Источник: Зимние сборы в Харькове 2010 День 1

Пример

Пример входных данных

Sample 1
1

Sample 2
2

Sample 3
3

Пример выходных данных

Sample 1
1000000 -1000000

Sample 2
0 0
1 1

Sample 3
0 0
1 1
-1 2

← Неделимость биномиальных коэффициентов

Список задач