#include<bits/stdc++.h>
using namespace std;
template <typename A, typename B>
string to_string(pair<A, B> p);

template <typename A, typename B, typename C>
string to_string(tuple<A, B, C> p);

template <typename A, typename B, typename C, typename D>
string to_string(tuple<A, B, C, D> p);

string to_string(const string &s)
{
    return '"' + s + '"';
}

string to_string(const char *s)
{
    return to_string((string)s);
}

string to_string(bool b)
{
    return (b ? "true" : "false");
}

string to_string(vector<bool> v)
{
    bool first = true;
    string res = "{";
    for (int i = 0; i < static_cast<int>(v.size()); i++)
    {
        if (!first)
        {
            res += ", ";
        }
        first = false;
        res += to_string(v[i]);
    }
    res += "}";
    return res;
}

template <size_t N>
string to_string(bitset<N> v)
{
    string res = "";
    for (size_t i = 0; i < N; i++)
    {
        res += static_cast<char>('0' + v[i]);
    }
    return res;
}

template <typename A>
string to_string(A v)
{
    bool first = true;
    string res = "{";
    for (const auto &x : v)
    {
        if (!first)
        {
            res += ", ";
        }
        first = false;
        res += to_string(x);
    }
    res += "}";
    return res;
}

template <typename A, typename B>
string to_string(pair<A, B> p)
{
    return "(" + to_string(p.first) + ", " + to_string(p.second) + ")";
}

template <typename A, typename B, typename C>
string to_string(tuple<A, B, C> p)
{
    return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ")";
}

template <typename A, typename B, typename C, typename D>
string to_string(tuple<A, B, C, D> p)
{
    return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ", " + to_string(get<3>(p)) + ")";
}

void debug_out() { cerr << endl; }

template <typename Head, typename... Tail>
void debug_out(Head H, Tail... T)
{
    cerr << " " << to_string(H);
    debug_out(T...);
}

typedef long long ll;
typedef pair<int, int> pii;
#define mp make_pair
#define fst first
#define snd second
#define fr(i, a, b) for(int i=a; i<b; i++)
template<class T = int> using V = vector<T>;
template<class T = int> using VV = V< V<T> >;

string get(string t) {
    for(int i=t.size()-1; i>=1; i--) {
        if(t[i]<=t[i-1]) {
            if(t[i] < '9') {
                t[i] = t[i] + 1;
                char s = t[i];
                for(int j=i+1; j < t.size(); j++) {
                    if(s!='0') s--;
                    t[j] = s;
                }
                return t;
            }
            // } else {
            //     int j = i;
            //     for(j=i; j>=0; j--) {
            //         if(t[j] != '9') break;
            //     }
            //     if(j == -1) {
            //         return "1" + string(t.size(), '0');
            //     } else {
            //         int j2 = j;
            //         t[j2] = '9'; j++;
            //         for(; j<t.size(); j++) t[j] = '8';
            //         return t;
            //     }
            // }
            
        }
    }
    if(t[0] == '9')return "1" + string(t.size(), '0');
    char s = t[0] + 1;
    string res = string(1, s);
    for(int i=1; i<t.size(); i++) {
        if(s!= '0')s--;
        res += s;
    }
    return res;
}
int main() {
    cin.tie(nullptr); ios::sync_with_stdio(false);
    int k; cin >> k;
    if(k <= 10) {
        cout << k << endl;
    } else {
        string t = "10";
        for(int i=10; i<k; i++) {
            t = get(t);
            // cout << t<<endl;
        }
        cout << t << endl;
    }
}



Measured memory_bytes: 256