//解説見てからといた

#include<bits/stdc++.h>
using namespace std;
#define ll long long int

ll K,b;
queue<ll> a;

int main(){
	cin>>K;

	for(int i=1;i<=9;++i){
		a.push(i);
	}
	for(int i=0;i<K;i++){
		b = a.front();
		//cout<<b<<" ";
		a.pop();
		if(b%10!=0)
			a.push(b*10+(b%10)-1);
		a.push(b*10+b%10);
		if(b%10!=9)
			a.push(b*10+(b%10)+1);
	}
	cout<<b<<endl;
}