#include <iostream>
#include <queue>

using namespace std;

int main(){
  long long int K, tmp;
  queue<long long int> q;
  cin >> K;
  for(int i=1; i<=9; i++) q.push(i);
  for(int i=0; i<K; i++){
    tmp = q.front();
    q.pop();
    if(tmp%10!=0) q.push(10*tmp+(tmp%10)-1);
    q.push(10*tmp+(tmp%10));
    if(tmp%10!=9) q.push(10*tmp+(tmp%10)+1);
  }
  cout << tmp << endl;
  return 0;
}
