题目描述

给你一个正整数 $n$，你可以从 $1 \sim n$ 中选三个数字，数字可以重复用，比如你可以选三个 $1$，请输出所有的可以组成三角形的方案，数字之间用空格隔开。

三角形：任意两边之和大于第三边。

请注意：1 1 2 和 2 1 1 视为同一种方案！

输入格式

一个正整数 $n$。

输出格式

输出若干行，每行为可以组成三角形的方案，从小到大输出。

3

1 1 1
1 2 2
1 3 3
2 2 2
2 2 3
2 3 3
3 3 3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10$。