#include<bits/stdc++.h>
using namespace std;
set<long long> v;
void dfs(int k,long long x)
{
	v.insert(x);
	if(k>=9)return;
	int a=x%10;
	if(a)
		dfs(k+1,x*10+a-1);
	dfs(k+1,x*10+a);
	if(a!=9)
		dfs(k+1,x*10+a+1);
}
int main()
{
	for(int i=1;i<=9;i++)
		dfs(0,i);
	int k;
	cin>>k;
	for(int i=0;i<k-1;i++)
		v.erase(v.begin());
	cout<<*v.begin()<<endl;
	return 0;
}