题目描述

任何一个大于 1 的自然数 n，总可以拆分成若干个小于 n 的自然数之和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。重复的不用再输出。

当 $n = 4$ 时，共有 $4$ 种拆分方法：

$4=1+1+1+1$

$4=1+1+2$

$4=1+3$

$4=2+2$

$total=4$

输入格式

输入一行，一个整数 $n$，$2 \le n \le 10$

输出格式

输入所有的可能，并且最后输出总数。

输入输出样例

4

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