#include<fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int st[10],k,j,n;
void cit()
{
f>>n;
}

void tip(void)
{
for(int i=1;i<=n;i++)
g<<st[i]<<" ";
g<<endl;
}


int valid(int k)
{
for(j=1;j<k;j++)
if(st[j]==st[k])
return 0;
return 1;
}

void backt(int k)
	{

	for(int i=1;i<=n;i++)
		{
		st[k]=i;
		if(valid(k))
		if(k==n)
		{
		tip();
		}
		else
		backt(k+1);
		}

	}

int main(void)
{
cit();
backt(1);
f.close();
g.close();
return 0;
}