#include<iostream.h>
#include<fstream.h>
ofstream h("numere.out");
int x[100],n;
void afis(int k)
{int i;
for(i=1;i<=k;i++)
	cout<<x[i]<<" ";}

int valid(int k)
{int i;
	for(i=1;i<=k-1;i++)
	if(x[i]==x[k])
		return 0;}

void back(int k)
{int i;
for(i=1;i<=n;i++)
{x[k]=i;
	if(valid(k)==1)
		if(k==n)
			{afis(k);
		cout<<endl;}
		else
			back(k+1);}

}
int main()
{
cin>>n;
back(1);
return 0;}