#include<fstream>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int a[50],n;

void tipareste()
{
 
 for(int i=1;i<=n;i++) 
	fout<<a[i]<<' ';
 fout<<'\n';
}
int valid(int k)
{
 int i;
 for(i=1;i<k;i++)
    if(a[i]==a[k]) return(0);
 return 1;
}
void back(int i)
{
 int j;
 for(j=1;j<=n;j++) { a[i]=j;        if(valid(i)==1)          if(i==n) tipareste();          else back(i+1); }
}
 int main()
{
 
 fin>>n;
 back(1);
 return 0;
}