#include<iostream>
#include<fstream>
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int v[9],n;


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


void afisare()
{int i;
	for(i=1;i<=n;i++)
g<<v[i];
g<<endl;}



void back(int k)
{
int i;
for(i=1;i<=n;i++)
{
v[k]=i;
if (verificare(k))
	if(k==n)
      afisare();
	else back(k+1);
}
}

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