#include<iostream>
#include<fstream>
using namespace std;
int st[12], n, x;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void tipar(int l)
{
int i;
for(i=1;i<=l;i++)
fout<<st[i]<<" ";
fout<<endl;
}
int valid(int l)
{
int i;
for(i=1;i<l;i++)
if(st[i]==st[l]) return 0;
return 1;
}
void back(int vf)
{
int k;
for(k=1;k<=n;k++)
{
st[vf]=k;
if(valid(vf))
{
if(vf==n) tipar(vf);
else back(vf+1);
}
}
}
int main()
{
fin>>n;
//st[0]=0;
back(1);
return 0;
}
