【题目描述】

随着新年的钟声即将敲响，牛星准备举办一场盛大的典礼，牛大被任命为典礼的抽奖负责人。抽奖的规则为:

在一个箱子中，有n个相同的球，但是被标记上了1到n的序号。每人在典礼中有三次抽奖的机会，每次从中拿一个球，记录并放入再重新抽取，直到三次机会全部使用，根据记录的数，可以领取对应的奖品。现在牛大在准备对应的奖品，但他遇到了一个问题:他需要知道所有可能的抽奖结果，以便合理安排奖品的数量和种类。 为此。你能够编写一个程序，输出所有可能的抽奖结果，帮助他更好地组织这次活动吗?

【输入格式】

一个正整数n，表示箱中小球的数量。( 1≤n≤10 )

【输出格式】

输出所有可能的组合，每种组合各占一行，数字之间用空格隔开。

【输入样例】

2

【输出样例】

1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1
2 2 2