【试题描述】

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

【输入要求】

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

【输出要求】

输出若干行，每行表示一种拆分方案，每个数据用3个位置输出。

【输入样例】

5

【输出样例】

5

4 1

3 2

3 1 1

2 2 1

2 1 1 1

1 1 1 1 1