import scala.annotation.tailrec

object Main extends App {
  val k = io.StdIn.readInt()

  def next(n: Long, digit: Long): Long = {
    @tailrec
    def loop(d: Long, a: Long, x: Long): Long = {
      if (d <= 1) x
      else {
        val dd = d / 10
        val b = (x % d) / dd
        if (Math.abs(a - b) > 1) {
          if (a < b) {
            val m = n - n % d + d
            loop(digit, m / digit, m)
          } else {
            loop(dd, a - 1, x - (b * dd) + ((a - 1) * dd))
          }
        }
        else loop(dd, b, x)
      }
    }
    loop(digit, n / digit, n)
  }

  def solve(): Long = {
    var count = 0
    var d: Long = 1
    var current: Long = 0
    while (count < k) {
      current += 1
      if (d * 10 <= current) d *= 10
      current = next(current, d)
      count += 1
    }
    current
  }

  println(solve())
}