2778 - 数的拆分
Time Limit : 1 秒
Memory Limit : 128 MB
任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7,共有14种拆分方法：
Input
输入1行：整数n。
Output
输出多行：每一行表示一种拆分方案，最后一行输出方案总数。
Examples
Input Format
7
Output Format
7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1+3+3 7=1+6 7=2+2+3 7=2+5 7=3+4 14