题目描述

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

输入正整数 $n$（$n>1$），输出将其拆分成若干个小于 $n$ 的自然数的和的所有方案。

输入格式

一个正整数 $n$。

输出格式

第一行按照 Total:K 的格式输出方案总数，格式里的 $\verb|K|$ 就是方案总数。

接下来的若干行输出所有方案，每个方案独占一行并且是一个等式，= 左边是自然数 $n$，= 右边是按照该方案拆分出来的自然数从小到大排序连续加法的算式。

因为有多个方案，优先输出拆分出来的自然数数量少的方案；对于拆分出来的自然数数量相同的方案，优先输出拆分出来的自然数按从小到大排序后字典序靠前的方案。

输入输出样例

7

Total:14
7=1+6
7=2+5
7=3+4
7=1+1+5
7=1+2+4
7=1+3+3
7=2+2+3
7=1+1+1+4
7=1+1+2+3
7=1+2+2+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+1+1+2
7=1+1+1+1+1+1+1

说明/提示

👀️ 对于$100\%$ 的数据，$1 < n \leq 40$。本题要求 $\verb|100ms|$ 内出结果。