#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e5+5;
ll a[N],k=0,n;
void dfs(ll i){
	if(i>1e10) return;
	a[++k]=i;
	for(ll j=max(ll(0),i%10-1);j<=min(ll(9),i%10+1);j++)
		dfs(i*10+j);
}
int main(){
	cin>>n;
	for(ll i=1;i<=9;i++) dfs(i);
	sort(a+1,a+k+1);
	cout<<a[n]<<endl;
	return 0;
}