9153: 自然数的拆分

内存限制：256 MB 时间限制：1.000 S 提交：6 解决：3
评测方式：文本比较 命题人：

题目描述

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 

7=1+1+1+1+1+1+1 

7=1+1+1+1+1+2 

7=1+1+1+1+3 

7=1+1+1+2+2

7=1+1+1+4 

7=1+1+2+3 

7=1+1+5 

7=1+2+2+2 

7=1+2+4 

7=1+3+3 

7=1+6 

7=2+2+3 

7=2+5 

7=3+4 

total=14

输入

输入n。 n不超过20

输出

按字典序输出具体的方案。

样例输入 复制 

7

样例输出 复制 

7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4
total=14