自然数的拆分

题目描述

任何一个大于 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（2 ≤ n ≤ 40）。

输出

按字典序输出具体的方案，每一个方案占一行，格式为 n=a1+a2+…+ak。

样例输入

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