Un número entero positivo $x$ se llama "Número 321" cuando cumple con la siguiente condición.

Las cifras de $x$ son estrictamente decrecientes de arriba hacia abajo.
En otras palabras, si $x$ tiene $d$ dígitos, cumple con lo siguiente para cada entero $i$ tal que $1 \leq i < d$:
\[
\text{(el $i$-ésimo dígito desde la parte superior de $x$)} > \text{(el $(i+1)$-ésimo dígito desde la parte superior de $x$)}.
\]

Cabe destacar que todos los enteros positivos de un solo dígito son "Números 321".

Por ejemplo: 321, 96410 y 1 son "Números 321", pero 123, 2109 y 86411 no lo son.

Encuentra el K-ésimo menor "Número 321".

La entrada va a consistir en un valor $K$.
$1 \leq K \leq 1022$

Existen al menos $K$ Números 321.

Imprime el K-ésimo menor Número 321 como un número entero.

Los Números 321 son (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 21, 30, 31, 32, 40, ...) de menor a mayor.
El decimoquinto más pequeño de ellos es 32.

Ejemplo entrada 2

777

Ejemplo salida 2

983210