#include<fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int i, n, st[9], p;
void afisare(int p)
{
     int i;
     for(i=1;i<=p;i++)
        cout<<st[i]<<" ";
        cout<<"\n";
}
int valid(int p)
{int i;
for(i=1;i<p;i++)
   if(st[p]==st[i]) return 0;
   return 1;
}
void back(int p)
{
     int pval;
     for(pval=1;pval<=n;pval++)
       {st[p]=pval;
          if(valid(p))
            if(p==n)
               afisare(p);
            else 
               back(p+1);}
}
int main()
{
    cin>>n;
    back(1);
    return 0;
}