Hello, today i have solved URI beginner problem 1144-Logical Sequence.

It says we have to write a program that reads an integer N. N * 2 lines which must be printed by this program according to the example below.

Problem link : URI 1144-Logical Sequence

Input

The input file contains an integer N (1 < N < 1000).

5

Output

1 1 1
1 2 2
2 4 8
2 5 9
3 9 27
3 10 28
4 16 64
4 17 65
5 25 125
5 26 126