#include "bits/stdc++.h" #include using namespace std; #include "atcoder/all" using namespace atcoder; using i64 = long long; using i128 = __int128_t; using u64 = unsigned long long; using ld = long double; using i_i = pair; using l_l = pair; using d_d = pair; using s_s = pair; using i_i_i = tuple; using i_i_i_i = tuple; using l_l_l = tuple; using l_l_l_l = tuple; using _bool = int; #define rep(i, n) for(int i = 0; i < n; i++) #define ifbit(n,k) ((n>>k)&1) //if kth bit of n is on then true (sitakara, 0-indexed) #define zpad(i) cout << setfill('0') << setw(i) #define dout cout << fixed << setprecision(10) #define douts(i) cout << fixed << setprecision(i) << scientific #define pcnt __builtin_popcount constexpr int INF = 2147483647; constexpr i64 I64F = 9223372036854775807; template bool chmax(T &l, const T &r) { if (l < r) { l = r; return true; } return false; } template bool chmin(T &l, const T &r) { if (l > r) { l = r; return true; } return false; } template pair ub(const vector &v, const T &key) { int ind = upper_bound(v.begin(), v.end(), key) - v.begin(); if (ind == (int)v.size()) return make_pair(0, false); return make_pair(ind, true); } template pair rub(const vector &v, const T &key) { int ind = upper_bound(v.rbegin(), v.rend(), key, [](const T &l, const T &r) { return l > r; }) - v.rbegin(); if (ind == (int)v.size()) return make_pair(0, false); return make_pair((int)v.size() - 1 - ind, true); } template pair lb(const vector &v, const T &key) { int ind = lower_bound(v.begin(), v.end(), key) - v.begin(); if (ind == (int)v.size()) return make_pair(0, false); return make_pair(ind, true); } template pair rlb(const vector &v, const T &key) { int ind = lower_bound(v.rbegin(), v.rend(), key, [](const T &l, const T &r) { return l > r; }) - v.rbegin(); if (ind == (int)v.size()) return make_pair(0, false); return make_pair((int)v.size() - 1 - ind, true); } std::ostream &operator<<(std::ostream &dest, __int128_t value) { std::ostream::sentry s(dest); if (s) { __uint128_t tmp = value < 0 ? -value : value; char buffer[128]; char *d = std::end(buffer); do { --d; *d = "0123456789"[tmp % 10]; tmp /= 10; } while (tmp != 0); if (value < 0) { --d; *d = '-'; } int len = std::end(buffer) - d; if (dest.rdbuf()->sputn(d, len) != len) { dest.setstate(std::ios_base::badbit); } } return dest; } int main() { // 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 // 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1, // 9 * 4 = 36 int n; cin >> n; n--; int d = n / 36; int k = n % 36; vector v(36); int i = 0; for (int a = 1; a <= 9; a++) { for (int b = a + 1; b <= 9; b++) { int x = a * 10 + b; v[i++] = to_string(x); } } auto s = v[k]; rep(i, d) { s += s.back(); } cout << s << endl; }