#include <iostream>
#include<fstream>
using namespace std;
int st[100],n;
void tipar()
{
 for(int i=1;i<=n;i++)
 cout<<st[i]<<" ";
 cout<<"\n";
}
int solutie(int k)
{
if(k==n)
return 1;
return 0;
}
int valid(int k)
{
int i;
for(i=1;i<k;i++)
{
if(st[i]==st[k])
return 0;
}
return 1;
}
void bktr(int k)
{
int i;
for(i=1;i<=n;i++)
{
st[k]=i;
if(valid(k))
{
if(solutie(k))
tipar();
else
bktr(k+1);
}
}
}
int main()
{
    cin>>n;
    bktr(1);
    return 0;
}