#include <bits/stdc++.h>
using namespace std;
int main(){
  int K;cin>>K;string A[K+1];A[0]="0";
  for(int i=1;i<=K;i++){
    string S=A[i-1];
    int N=S.size()-1;
    while(N>0&&(S.at(N)=='9'||S.at(N-1)<S.at(N)))N--;
    if(N==0&&S.at(0)=='9')A[i]=to_string(stoi(S)+1);
    else{
      S.at(N)++;
      for(N++;N<S.size();N++)S.at(N)=max((char)(S.at(N-1)-1),'0');
      A[i]=S;
    }
  }
  cout<<A[K]<<endl;
}