题目描述

输入整数 $n$（$n \le 20$），输出把 $n$ 拆分成若干个非递减正整数之和的所有方案（$n = S_1 + S_2 + \cdots + S_k$，$S_1 \le S_2 \le \cdots \le S_k$），按字典序输出，并在最后输出方案总数。

输入格式

一行一个整数 $n$。

输出格式

每行一个拆分方案（用 + 连接），最后一行输出 total=方案数。

输入示例 1

1

输出示例 1

1
total=1

约束条件

• $n \le 20$