#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
	queue<LL> q;

	for(LL i=1;i<=9;i++)
		q.push(i);

	vector<LL> ans;

	while(ans.size()<2e5)
	{
		LL n=q.front();
		ans.push_back(n);
		q.pop();

		LL m=n%10;
		
		if(m>0) q.push(n*10+m-1);
		if(m<9) q.push(n*10+m+1);
		q.push(n*10+m);
	}

	sort(ans.begin(),ans.end());
	int k;cin>>k;
	cout<<ans[k-1];

	return 0;
}