#include<stdio.h>
#define rep(i,l,r)for(int i=(l);i<(r);i++)

long long a[200010];
int main(){
	int n;
	scanf("%d",&n);
	rep(i,1,10)a[i]=i;
	int cnt=9;
	int pos=1;
	for(int pos=1;cnt<n;pos++){
		long long t=a[pos];
		int x=t%10;
		if(x!=0)a[++cnt]=t*10+x-1;
		a[++cnt]=t*10+x;
		if(x!=9)a[++cnt]=t*10+x+1;
	}
	printf("%lld",a[n]);
}