#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,k,x[9];
void afis()
{	for(int i=1;i<=n;i++) g<<x[i]<<" ";
	g<<"\n";
}
int cont(int k)
{	for(int i=1;i<k;i++)
		if(x[i]==x[k]) return 0;
	return 1;
}
void back()
{	k=1; x[k]=0;
	do
	{	while(x[k]<n) 
		{	x[k]++;
			if(cont(k))
				if(k==n) afis(); else x[++k]=0;
		}
		k--;
	}
	while(k);
}
int main()
{	f>>n;
	back();
	g.close();
	return 0;
}