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