#include "stdio.h"

int main(void)
{
    int i,j,k,l,m,n,o,p;
    int N=0;
    int count=0;
    int v[1000000];
    int counta;
    scanf("%d",&N);

    for(i=1;i<=9;i++)
    {
        v[count]=i;
        count++;
    }
    for(j=1;j<=9;j++)
    {
        for(i=0;i<=9;i++)
        {
            if(j-1==i || j+1==i || j==i)
            {
                v[count]=j*10+i;
                count++;
            }
        }
    }
    for(k=1;k<=9;k++)
    {
        for(j=0;j<=9;j++)
        {
            if(k-1==j || k+1==j || k ==j)
            {
                for(i=0;i<=9;i++)
                {
                    if(j-1==i || j+1==i || j==i)
                    {
                        v[count]=k*100+j*10+i;
                        count++;
                    }
                }
            }
        }
    }
    for(l=1;l<=9;l++)
    {
        for(k=0;k<=9;k++)
        {
            if(l-1==k ||l+1 ==k ||l==k)
            {
                for(j=0;j<=9;j++)
                {
                    if(k-1==j || k+1==j ||k==j)
                    {
                        for(i=0;i<=9;i++)
                        {
                            if(j-1==i || j+1==i || j==i)
                            {
                                v[count]=l*1000+k*100+j*10+i;
                                count++;
                            }
                        }
                    }
                }
            }
        }
    }
    for(m=1;m<=9;m++)
    {
        for(l=0;l<=9;l++)
        {
            if(m-1==l || m+1==l || m == l)
            {
                for(k=0;k<=9;k++)
        {
            if(l-1==k ||l+1 ==k || l == k)
            {
                for(j=0;j<=9;j++)
                {
                    if(k-1==j || k+1==j || k==j)
                    {
                        for(i=0;i<=9;i++)
                        {
                            if(j-1==i || j+1==i || j==i)
                            {
                                v[count]=m*10000+l*1000+k*100+j*10+i;
                                count++;
                            }
                        }
                    }
                }
            }
        }
            }
        }
    }
    for(n=1;n<=9;n++)
    {
        for(m=0;m<=9;m++)
        {
            if(n-1==m || n+1==m || n == m)
            {
                for(l=0;l<=9;l++)
        {
            if(m-1==l || m+1==l || m ==l)
            {
                for(k=0;k<=9;k++)
        {
            if(l-1==k ||l+1 ==k || l==k)
            {
                for(j=0;j<=9;j++)
                {
                    if(k-1==j || k+1==j || k==j)
                    {
                        for(i=0;i<=9;i++)
                        {
                            if(j-1==i || j+1==i ||j ==i)
                            {
                                v[count]=n*100000+m*10000+l*1000+k*100+j*10+i;
                                count++;
                            }
                        }
                    }
                }
            }
        }
            }
        }
            }
        }
    }
    printf("%d",v[N-1]);


}