#include <stdio.h>

int array[1000002];

int main() {
  int cur = 1;
  int n;
  int tail = 1;
  int x;
  int digits[11];
  int i;
  int d;
  int bad;

  while (tail < 1000002) {
    x = cur;
    for (i=0; i<10; i++)
      digits[i] = 0;
    bad = 0;
    while (x > 0) {
      d = x%10;
      if (digits[d] == 0) {
	digits[d]++;
	x = x/10;
      }
      else {
	bad = 1;
	break;
      }
    }
    if (bad == 0) {
      array[tail] = cur;
      //printf("%d %d\n", tail, cur);
      tail++;
    }
    cur++;
  }

  while (1) {
    scanf("%d", &n);
    if (n==0)
      break;
    else
      printf("%d\n", array[n]);
  }
  return 0;
}