import java.util.*; import java.io.*; public class repeatless { public static void main(String args[]) { int ans[]=new int[1000001]; int rep=1; int cur=1; while(rep<=1000000) { //check whether repeatless int temp=cur; boolean used[]=new boolean[10]; boolean good=true; while(temp>0) { if(used[temp%10]) { good=false; break;} used[temp%10]=true; temp=temp/10; } if(good) ans[rep++]=cur; cur++; } try { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); while(true) { StringTokenizer tok=new StringTokenizer(br.readLine()," "); cur=Integer.parseInt(tok.nextToken()); if(cur==0) break; System.out.println(ans[cur]); } }catch(Exception e) { e.printStackTrace(); } } }