#include<iostream.h>
#include<fstream.h>

int main()
{
int i,n,k=1,v[10],ok;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
fin>>n;
v[1]=0;
while(k>0){
		  ok=1;
		  if(v[k]<n){
				    v[k]++;
					for(i=1;i<k && ok;i++)if(v[i]==v[k])ok=0;
					if(ok)if(k==n){
								  for(i=1;i<=n;i++)fout<<v[i]<<' ';
								  fout<<'\n';
								  }
						  else{
							  k++;
							  v[k]=0;
							  }
				    }
		  else k--;
		  }	
return 0;
}