#include <bits/stdc++.h>
void swap(long long *a, long long *b) {
  long long c;
  c = *b;
  *b = *a;
  *a = c;
}
long long max2(long long a, long long b) { return a >= b ? a : b; }
long long min2(long long a, long long b) { return a >= b ? b : a; }
long long minn(long long n, long long a[n]) {
  long long b = (1LL << 60);
  for (long long i = (0); i < (n); i++) b = min2(b, a[i]);
  return b;
}
long long maxn(long long n, long long a[n]) {
  long long b = -(1LL << 60);
  for (long long i = (0); i < (n); i++) b = max2(b, a[i]);
  return b;
}
long long ABS(long long a) { return a >= 0 ? a : (-a); }
long long POW(long long a, long long b) {
  long long c = 1;
  for (long long i = (0); i < (b); i++) c *= a;
  return c;
}
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
int upll(const void *a, const void *b) {
  return *(long long *)a < *(long long *)b   ? -1
         : *(long long *)a > *(long long *)b ? 1
                                             : 0;
}
int downll(const void *a, const void *b) {
  return *(long long *)a < *(long long *)b   ? 1
         : *(long long *)a > *(long long *)b ? -1
                                             : 0;
}
void sortup(long long *a, int n) { qsort(a, n, sizeof(long long), upll); }
void sortdown(long long *a, int n) { qsort(a, n, sizeof(long long), downll); }
typedef struct {
  long long aa;
  long long bb;
} frequent;
long long a_base(long long n, long long a, long long i) {
  return i == 1 ? n % a : a_base(n / a, a, i - 1);
}
long long n;
void run(long long n, long long dig) {
  for (long long i = (dig - 1); i > (-1); i--) {
    printf("%c", (char)(a_base(n, 10, i + 1) * (-1) + 106));
  }
  printf("\n");
}
void dfs(long long x, long long y, long long dig) {
  if (dig == n) {
    run(x * 10 + y, dig);
  } else {
    for (long long i = (9); i > (y - 2); i--) {
      dfs(x * 10 + y, i, dig + 1);
    }
  }
}
int main(void) {
  scanf("%lld", &n);
  dfs(0, 9, 1);
  return 0;
}
