#include<fstream>
using namespace std;
int x[10],n;
ofstream fout("permutari.out");
void back(int k)
{
	int i,pp,j;
	for(i=1;i<=n;i++)
		{
			x[k]=i;
			pp=1;
			for(j=1;j<k&&pp;j++)
				if(x[j]==x[k])
					pp=0;
			if(pp)
				if(k==n)
					{
						for(j=1;j<=n;j++)
							fout<<x[j]<<" ";
						fout<<endl;
					}
				else
					back(k+1);
		}
}
int main()
{
	ifstream fin("permutari.in");
	fin>>n;
	fin.close();
	back(1);
	return 0;
}