#include <iostream>
using namespace std;

int answer[1000000], answers = 0;
int used[10];

void findIt(int n, int lenLeft) {
  
  if (answers >= 1000000)
    return;

  if (lenLeft == 0) {
    answer[answers++] = n;
    return;
  }

  for (int i = 0; i < 10; i++)
    if (n != 0 || i != 0)
      if (!used[i]) {
	used[i] = 1;
	findIt(10*n+i, lenLeft-1);
	used[i] = 0;
      }
}

int main() {
  int n, d;

  for (d = 1; d < 9; d++)
    findIt(0, d);

  while (1) {
    cin >> n;
    if (n == 0)
      return 0;
    cout << answer[n-1] << endl;
  }
}