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

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

	return 0;
}