23 拆分自然数

23 拆分自然数
“天下熙熙，皆为利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3时，有两种划分，即3=1+2和3=1+1+1。试求出Ｎ的所有拆分。

【输入格式】
一个整数即N，N<100。
【输出格式】
输出每一种划分方案，每种划分方案占一行，最后一行为方案总数。
【输入样例】
3
【输出样例】
3=1+2
3=1+1+1
2