#include <stdio.h>
int st[10], n;

void bkt();
void init(int k);
int succesor(int k);
int valid(int k);
void tipar();
int solutie(int k);

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

void bkt()
{
  int k=0;
  init(k);
  while (k>=0)
  {
    if (succesor(k))
    {
      if (valid(k))
      {
	if (solutie(k))
	  tipar();
	else
	{
	  k++;
	  init(k);
	}//else
      }//if
    }//if
    else
      k--;
  }//while
}//bkt

void init(int k)
{
  st[k]=0;
}//init

int succesor(int k)
{
  if (st[k]<n)
  {
    st[k]++;
    return 1;
  }//if
  else
    return 0;
}//succesor

int valid(int k)
{
  int i;
  for (i=0; i<k; i++)
    if (st[k]==st[i])
      return 0;
  return 1;
}//valid

int solutie(int k)
{
  if (k==(n-1))
    return 1;
  else
    return 0;
}//solutie

void tipar()
{
  int i;
  for (i=0; i<n; i++)
    printf("%d ", st[i]);
  printf("\n");
}//tipar