#include <bits/stdc++.h>
using namespace std;
int main() {
    int K;
    cin >> K;
    queue<long long> Q;
    for(int i=1;i<10;i++) Q.push(i);
            long long x;
    for(int i=0;i<K;i++){
        x = Q.front();
        Q.pop();
        if(x%10 !=0) Q.push(10*x+(x%10)-1);
        Q.push(10*x+(x%10));
        if(x%10 !=9) Q.push(10*x+(x%10)+1);
    }
    cout << x << endl;
}