#367. 小李的数学难题

小李的数学难题

说明

小李同学总是喜欢为难自己,刚上完数学课的他准备给自己出个难题。

这个难题是拿出一个大于1的自然数n,小李想把它拆分成若干个小于n的自然数之和,当然这远远不够。

他想知道能拆分成哪些自然数之和,并且想知道能拆分多少个。

输入格式

输入一个正整数n

输出格式

输出若干个数的加法式子,相加的结果为n,且式子从左往右,从上往下是递增的。

样例

7
1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+3
1+1+1+2+2
1+1+1+4
1+1+2+3
1+1+5
1+2+2+2
1+2+4
1+3+3
1+6
2+2+3
2+5
3+4