Description

小明是个喜欢钻研的人，今天他学习了数组，但是小明的女朋友却想为难一下小明，让小明帮她解决一道数组找规律题，如果小明可以解决，他女朋友今晚就陪她吃饭，小明知道自己编程才疏学浅，所以想请大佬来教教他。小明女朋友只给他一个数字n,然后让小明按照规律输出n行的数字三角形。

Format

Input

题目输入包含若干测试用例。每个测试用例的第1行给出一个整数n(0<n<100)。

Output

输出对应位置的数字，每一行相邻的两个数之间有一个空格，末尾没有多余的空格。

Samples

1
3
4

1
1
5 2
6 4 3
1
7 2
8 6 3

Hint