题目描述

给定自然数 $n$，将其拆分成至少两个自然数的和。输出所有不重复的解，每组解中数字按从小到大排列。相同数字的不同排列算一组解。

如：读入整数 $3$，分解方案如下：

• $1+1+1$
• $1+2$

输入格式

输入一个正整数 $n$。

输出格式

按字典序输出 $n$ 可以分解的自然数和的方案，每组方案占一行，数之间用空格隔开。

样例 #1

3

1 1 1
1 2

样例 #2

7

1 1 1 1 1 1 1
1 1 1 1 1 2
1 1 1 1 3
1 1 1 2 2
1 1 1 4
1 1 2 3
1 1 5
1 2 2 2
1 2 4
1 3 3
1 6
2 2 3
2 5
3 4

数据范围

• $1 \le n \le 20$