#include <cstdio>

using namespace std;

int n;
bool F[9];
int C[9];

void gen(int r) {
  if(r == 0) {
    for(int i = 1; i <= n; i++)
      printf("%d ", C[i]);
    printf("\n");
  } else {
    for(int i = 1; i <= n; i++)
      if(F[i]) {
        F[i] = 0;
        C[n - r + 1] = i;
        gen(r - 1);
        F[i] = 1;
      }
  }
}

int main() {
  freopen ("permutari.in", "r", stdin);
  freopen ("permutari.out", "w", stdout);

  scanf("%d", &n);
  for(int i = 1; i <= n; i++)
    F[i] = 1;

  gen(n);

  return 0;
}