
import java.util.ArrayList;
import java.util.Scanner;

public class I529 {

    public static void main(String[] args) {

        // beolvassa, hogy hányadik rendes számot kell kiírni
        Scanner scanner = new Scanner(System.in);
        System.out.println("Hányadik rendes számot írjam ki?");
        int n = scanner.nextInt();
        scanner.close();

        // rendes számok listáját létrehozza
        ArrayList<Integer> rendesSzamok = new ArrayList<>();
        int i = 1;
        //megnézi, hogy a számjegyek rendesek-e, ha igen, menti rendes számok közé
        while(rendesSzamok.size() < n ) {
            String szam = String.valueOf(i);
            boolean rendes = true;
            char[] szamjegyek = szam.toCharArray();
            for (int j = 0; j < szamjegyek.length; j++) {
                int szamjegy = Character.getNumericValue(szamjegyek[j]);
                if ( szamjegy <= (j+1)) {
                    rendes = false;
                }
            }
            if (rendes) {
                rendesSzamok.add(i);
            }
            i++;
        }

        //kiírja n-dik rendes számot
        System.out.println(rendesSzamok.get(n-1));
    }
}
