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

ifstream f("permutari.in");
ofstream g("permutari.out");

int v[100],n,k;

int con(int k){
	int i;
	for (i=1;i<k;i++)
		if (v[i]==v[k])
			return 0;
	return 1;
}

void tipar(){
	int i;
	for (i=1;i<=n;i++)
		g<<v[i]<<" ";
	g<<"\n";
}

int main(){
	f>>n;
	k=1;
	while(k!=0)
		if(v[k]<n){
			v[k]++;
			if(con(k))
				if(k==n)
					tipar();
				else {
					k++;
					v[k]=0;
				}
		}
		else k--;
f.close();
		g.close();
	return 0;}