#include<bits/stdc++.h>
using namespace std;

int main()
{
	long long k;
	cin>>k;
	queue<long long> q;
	for(int i=1;i<=9;i++)
		q.push(i);
	while(!q.empty())
	{
		long long x=q.front();
		q.pop();
		k--;
		if(k==0)
		{
			cout<<x;
			break;
		}		
		for(int y=(x%10)-1;y<=(x%10)+1;y++)
		{
			if(y<0||y>=10)
				continue;
			q.push(x*10+(long long)y);
		}
	}
	return 0;
}