Попарно различные расстояния

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

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

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

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

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

Примеры