HDU1028

#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;
}