#include<iostream.h>
int array[100]={1},number,r1,r2;
int main()
{
    cin>>number;
    for(int i=1;i<=number;i++)
    {
        int count=1,flag=1;
        do
        {
                    r1=(count*(3*count-1))/2;
                    r2=(count*(3*count+1))/2;
                    if(i-r1>=0)
                                        array[i]+=array[i-r1]*flag;
                    if(i-r2>=0)
                                        array[i]+=array[i-r2]*flag;
                    flag=-flag;
                    count++;
    }while(((i-r1)>=0)||((i-r2)>=0));
    }
    cout<<array[number];
}