#include <stdio.h>
#define true 1
#define false 0

int loop(int a);
int abs(int a);

int main(void)
{
    int k=0,ans=0,count=0;
    scanf("%d",&k);

    for(int i=1;i<100000;i++){
        if(loop(i)==true){
            ans=i;
            count+=1;
            if(count==k) break;
        }
    }
    printf("%d",ans);
}

int loop(int a){
    int right=0,left=0;
    int flag=true;
    while(true){
        if(a-10<0) break;
        right=a%10;
        left=(a/10)%10;
        if(abs(right-left)<=1){
            a=a/10;
            loop(a);
        } else {
            flag=false;
            break;
        }
    }
    return flag;
}

int abs(int a){
    if(a<0) a=(-1)*a;
    return a;
}
