题目描述

将大于 $1$ 的自然数 $n$ 拆分成至少两个正整数之和。每个加数都小于 $n$，加数顺序不影响方案，请将每种方案中的加数按非降顺序排列。输出所有不同的拆分方案。

输入格式

输入一个整数 $n$。

输出格式

按加数序列的字典序输出，每行形如 7=1+1+1+1+1+1+1。最后输出 total=方案数。

样例

3

3=1+1+1
3=1+2
total=2

数据范围

$2\le n\le30$。