3529. 梵高先生

单测试点时限: 1.0 秒

内存限制: 256 MB

谁的父亲死了
请你告诉我如何悲伤
谁的爱人走了
请你告诉我如何遗忘
——李志《梵高先生》

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

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

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

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

输入

输入文件共一行,包含一个正整数 ()。

输出

输出文件共 行,即星空的前 行。每行包含若干正整数,这些正整数之间用一个空格隔开(不能有多余的空格),最后一个正整数后面没有空格。

样例

Input
4
Output
1
1 1
1 2 1
1 3 3 1

283 人解决,372 已尝试。

301 份提交通过,共有 1,286 份提交。

6.1 EMB 奖励。

创建: 8 月,3 周前.

修改: 8 月,3 周前.

最后提交: 1 周,1 天前.

来源: 2018 研究生复试