#include<fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int x[9],n;
int cond(int k){
  int i;
  for(i=1;i<k;i++)
      if(x[k]==x[i])
	return 0;
  return 1; }
void tipar() {
   int i;
    for(i=1;i<=n;i++)
      g<<x[i]<<' ';
    g<<'\n';
    }
void back(){
   int k;
   k=1;x[k]=0;
   while(k>0){
     if(x[k]<n){
	x[k]=x[k]+1;
	if(cond(k)==1)
	   if(k==n) tipar();
	else { k++;
	       x[k]=0;}
	       }
     else k--;
     }
       }
int main(){
f>>n;
back();
}