13301: 自然数有序拆分

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

任何一个大于1的自然数总可以拆分成若干个自然数
之和。例如n=4,
4=1+1+1+1
4=1+1+2
4=1+3
4=2+2
对于给定的自然数n(n<=100),求出它的所有拆分。

Input

输入一个自然数n,(n<50)

Output

输出所有拆分,每种不同的拆分输出在不同的行

Sample Input Copy

4

Sample Output Copy

1 1 1 1
1 1 2
1 3
2 2