#include<iostream>
#include<queue>
using namespace std;
int main(){
  int k;
  cin>>k;
  queue<long long> que;
  for(int i=1;i<10;++i) que.push(i);
  for(int i=0;i<k-1;++i){
     long long s=que.front();
     que.pop();
     for(int j=-1;j<=1;++j){
        long long add=(s%10)+j;
       if(add>=0&&add<=9) que.push(s*10+add);
     }
  }
  cout<<que.front()<<endl;
}