#include<fstream>
using namespace std;
int x[10],n;
FILE *fout=fopen("permutari.out","w"); 
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++)
							fprintf(fout,"%d ",x[j]);
						fprintf(fout,"\n");
					}
				else
					back(k+1);
		}
}
int main()
{
	ifstream fin("permutari.in");
	fin>>n;
	back(1);
	return 0;
}