#include<iostream.h>
#include<fstream.h>
int x[100], n, k;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int cont (int k){
	int i;
	for(i=1;i<=k-1;i++)
		if(x[i]==x[k])
			return 0;
	return 1;
}
void tipar (){
	for(int i =1; i<=n;i++)
		fout<<x[i]<<" ";
	fout<<"\n";
}
int main () {
	fin>>n;
	k=1;
	x[1]=0;
	while (k!=0)
		if(x[k]<n){
			x[k]++;
			if(cont(k))
				if(k==n)
					tipar ();
				else {
					k++; 
					x[k]=0; 
				}
		}
		else k--;
	fin.close();
	fout.close();
	return 0;
}