拆分自然数

拆分自然数

---

题目描述

任何一个大于 $1$ 的自然数 $n(n\le 45)$ ，总可以拆分成若干个小于 $n$ 的自然数之和。

输入格式

输入只有 $1$ 行，包含 $1$ 个整数 $n$ ，表示需要拆分的数字。

输出格式

对于输入的 $n$ ，输出所有的拆分方法 $(字典序小的先输出)$ ，每种拆分方法占 $1$ 行，最后输出一共有多少种拆分方案。

样例

样例输入

4

样例输出

4=1+1+1+1
4=1+1+2
4=1+3
4=2+2
4

---

这是一道典型的 $搜索$ 题。
由于要输出拆分的序列，我们可以用 $ans[]$ 来储存答案序列，也可以推出