题目描述

输入一个整数n，输出n拆分成若干正整数和的所有方案，及n=s1+s1+...sk的形式，且s1<=s2<=...<=sk,n<=20,请按照字典序输出。

输入格式

一行一个正整数n

输出格式

所有的拆分方案和总方案数。

样例

输入

4

1+1+1+1
1+1+2
1+3

输出

2+2
4
total=5