时间限制： 1.0 秒

空间限制： 256 MB

题目背景

谁的父亲死了

请你告诉我如何悲伤

谁的爱人走了

请你告诉我如何遗忘

——李志《梵高先生》

2009 年的最后一天，在义乌隔壁酒吧，李志为了还做唱片欠下来的 20 万，巡回 35 场演出，在这晚完成。喝醉了的 B 哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音唱了起来，那天，唯一和他合音的只有一只狗。

抬头再看了一眼星空和黑夜，今晚的星星变成了一个三角形的样子，像这样：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...

题目描述

现在给你一个正整数 $n$，请你给出星空的前 $n$ 行。

输入格式

从标准输入读入数据。

一行一个正整数 $n$。

输出格式

输出到标准输出。

输出 $n$ 行，每行包含若干正整数，这些正整数之间用一个空格隔开。

4

1
1 1
1 2 1
1 3 3 1