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

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