【试题描述】

自然数的拆分：任何一个大于1的自然数N，总可以拆分为若干个自然数之和，并且有多种拆分方法。例如，自然数5，可以有以下一些拆分方法： 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 5=1+4 (5=4+1看成同一种拆分) 5=2+3 编一个程序要求对输入的自然数N，依次输出它的所有拆分，为了简化问题，约定n和等号加号不用输出。

【输入要求】

输入一行，包含一个正整数n（n<=20)。

【输出要求】

输出若干行，每行表示一种拆分方案，每个数据之间用空格隔开（行末无空格）。

【输入样例】

5

【输出样例】

1 1 1 1 1

1 1 1 2

1 1 3

1 2 2

1 4

2 3