#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,k,x[10];
inline void afis()
{
	for(int i=1;i<=n;i++) fout<<x[i]<<" ";
	fout<<'\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 () 
{
	fin>>n;
	back();
	return 0;
}