#include <cstdio>

#define NMAX 10

using namespace std;

int N;
char v[NMAX];
char sol[NMAX];

void printSolution()
{
  for(int i = 1; i <= N; i++)
    printf("%d ", sol[i]);
  printf("\n");
}

void generatePermutations(int k)
{
  for(int i = 1; i <= N; i++)
    if(!v[i])
    {
      sol[k] = i;
      v[i] = 1;
      if(k == N)
        printSolution();
      else
        generatePermutations(k+1);
      v[i] = 0;
    }
}

int main() {
  freopen("permutari.in", "r", stdin);
  freopen("permutari.out", "w", stdout);
  scanf("%d", &N);
  generatePermutations(1);
	return 0;
}