#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int c1[105],c2[105];
int n;
int main(){
// freopen("2.in","r",stdin);
// freopen("2.out","w",stdout);
int i,j,k;
while(cin>>n){
for(i=0;i<=n;i++){
c1[i]=1;c2[i]=0;
}
for(i=2;i<=n;i++){
for(j=0;j<=n;j++){
for(k=0;k+j<=n;k+=i){
c2[j+k]+=c1[j];
}
}
for(j=0;j<=n;j++){
c1[j]=c2[j];c2[j]=0;
}
}
printf("%d\n",c1[n]);
}
return 0;
}