#include<iostream>
#include<fstream>
using namespace std;
fstream in("permutari.in");
fstream out("permutari.out");
int n,v[100];
void tipar()
{int i;
for(i=1;i<=n;i++)
{
out<<v[i]<<" ";
}out<<'\n';}
 
int valid(int k)
{int i;
for(i=1;i<k;i++)
{if(v[k]==v[i])
{return 0;}}
return 1;
}
 
void back()
{int k;
k=1;
v[k]=0;
while (k>0)
{while(v[k]<n)
{v[k]=v[k]+1;
if(valid(k))
{
if(k==n)
{
tipar();
}
else
{
k++;
v[k]=0;
}}}
k--;}}
 
int main()
{in>>n;
 back();}