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