#include<fstream>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int verificare(int a[], int n)
{ int i,j,ok=1;
  for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
	 if(i!=j&&a[i]==a[j]) { ok=0; break; break; } 
  return ok;
}

void afisare(int a[], int n)
{ int i;
  for(i=1;i<=n;i++)
	fout<<a[i]<<' ';
  fout<<'\n';
}

int main()
{ int p[11],n,j;
  fin>>n;
  p[0]=0;
  for(j=1;j<=n;j++) p[j]=1;
  while(!p[0])
   { p[n]++;
     j=n;
	while(p[j]>n)
	 { p[j]=1;
	   p[j-1]++;
	   j--;
	 }
	 
     if(verificare(p,n)) afisare(p,n);
   }
  return 0;
}