整数划分问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
把一个正整数表示成如下表达式的一系列正整数的和，叫做整数的一个划分。
某个正整数的不同表达式的个数称为整数的分划数。编程输出所有的划分。
输入格式
一个整数。
输出格式
多行数据，前面多行输出划分情况，最后一行一个整数，即划分数。
样例
输入样例
4
输出样例：
5
提示
样例解释：
;
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
把一个正整数表示成如下表达式的一系列正整数的和，叫做整数的一个划分。
某个正整数的不同表达式的个数称为整数的分划数。编程输出所有的划分。
一个整数。
多行数据，前面多行输出划分情况，最后一行一个整数，即划分数。
4
5
样例解释：
;