#include "bits/stdc++.h"
typedef long long ll;
using namespace std;
int main(){
	int K;
	cin >> K;
	queue<ll> q;
	for(int i = 1; i < 10; i++)
		q.push(i);
	for(int i = 1; i < K; i++){
		ll x = q.front();
		q.pop();
		if(x%10 != 0){
			q.push(x*10+x%10-1);
		}
		q.push(x*10+x%10);
		if(x%10 != 9){
			q.push(x*10+x%10+1);
		}
	}
	cout << q.front() << endl;
	
	
	return 0;
}
