For a given natural number \textbf{N} it is required to construct the set of \textbf{N} points of the Cartesian plane such that \begin{itemize} \item coordinates of points are integer; \item a distance between any two points of the set is irrational; \item any three points of the set does not lie on one line. \end{itemize} \InputFile The only line of the input file contains a natural number \textbf{N} ≤ \textbf{1000}, defining the number of points in a set. \OutputFile In the output file you should write coordinates of points of a constructed set (each points should be in single line, its coordinates should be separated by space). Coordinates of points can not exceed \textbf{1000000} by absolute value. It is provided that there exists such set. If there are many sets satisfying conditions, you can output any of them.