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