Background

Special for beginners, ^_^

Description

输入一个整数n（1<=n<=30），输出形如如下的数字三角形，每个数字之间以一个空格隔开： 当n为3时，结果为： 1 2 2 3 3 3 当n为5时，结果为： 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5

Format

Input

一个正整数n（1<=n<=30）

Output

每行分别由1个1，2个2...n个n组成的数字三角形，数字之间用一个空格隔开

Samples

3

1
2 2
3 3 3

Limitation

1s, 1024KiB for each test case.