对于一个正整数n的分划就是把n写成一系列正整数之和的表达式。例如，对于正整数n=6，它可以分划为：

Problem Description
对于一个正整数n的分划就是把n写成一系列正整数之和的表达式。例如，对于正整数n=6，它可以分划为：

6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1，一共有11种，其中5+1和1+5被认为是同样的。

Input
输入有多组数据，每行为一个正整数n(n < 50)。

Output
对于每组输入，输出有多少种整数划分的方法。

Sample Input
1
6
Sample Output
1
11

#include<stdio.h>


int Div(int n,int m) {
	if(n == 1||m == 1)
		return 1;
	else if(n < m)
		return Div(n,n);
	else if(n == m)
		return 1+Div(n,n-1);
	else
		return Div(n,m-1) + Div(n-m,m);
}


int main(void) {
	int n;
	while(scanf("%d",&n) != EOF && (n >= 1)) {
		printf("%d\n",Div(n,n));
	}
	return 0;
}