//permutari cu next_permutation 03.01.2012
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
int n, v[10]={0,1,2,3,4,5,6,7,8,9};
ofstream fout("permutari.out");

inline void scrie()
{
	for (int i=1;i<=n;i++)
		fout<<v[i]<<' ';
	fout<<'\n';
}
int main ()
{
	ifstream fin ("permutari.in");
	
	fin>>n;
	do scrie();	while (next_permutation(v+1,v+n+1));
	
	fin.close(); fout.close();
	return 0;
}