202003 - 拆分自然数

任何一个大于1的自然数N,总可以拆分成若干个小于N的自然数之和,例如当N=3时,有两种划分,即3=1+2和3=1+1+1。试求出N的所有拆分方案。

输入

一个整数即N(1<N<49)。

输出

输出每一种划分方案(无分先后),每种划分方案占一行,最后一行为方案总数。

样例

输入

3

输出

3=1+2
3=1+1+1
2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题