# Irrational pairwise distances

Easy

Execution time limit is 0.5 seconds

Runtime memory usage limit is 64 megabytes

For a given natural number N it is required to construct the set of N points of the Cartesian plane such that

coordinates of points are integer;

a distance between any two points of the set is irrational;

any three points of the set does not lie on one line.

## Input

The only line of the input file contains a natural number N ≤ 1000, defining the number of points in a set.

## Output

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 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.

## Examples

Input #1

Answer #1

Submissions 135

Acceptance rate 18%