#include<stdio.h>

#include<string.h>

#include<math.h>

#include<iostream>

#include<limits.h>

#include<algorithm>

#include<queue>

#include<vector>

#include<set>

#include<stack>

#include<string>

#include<sstream>

#include<map>

#include<cctype>

using namespace std;

int main()

{

    int sum,q,j,m,result,flag;

    for(int n=;n<=;n++)

    {   result=;

        for(int i=;i<=;i++)

        {

            j=i;

            flag=sum=;

            while(j>)

            {

                sum+=j%;

                j=j/;

                if(sum>n)

                    break;

            }

            if(sum==n)

                result++;

        }

        printf("%d\n",result);

    }

}

 #include<stdio.h>

 #include<string.h>

 #include<math.h>

 #include<iostream>

 #include<limits.h>

 #include<algorithm>

 #include<queue>

 #include<vector>

 #include<set>

 #include<stack>

 #include<string>

 #include<sstream>

 #include<map>

 #include<cctype>

 using namespace std;

 int main()

 {

     int a[]={,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,};

     int n;

     while(scanf("%d",&n)!=EOF)

     {

         printf("%d\n",a[n]);

     }

     return ;

 }