202003 - 拆分自然数

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

Input

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

Output

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

Examples

Input

3

Output

3=1+2
3=1+1+1
2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题