#include<iostream>
#include<fstream>
#include<cmath>

using namespace std;
ofstream g("permutari.out");
int st[9], n;
int valid(int p)
    {
              int ok=1;
              for(int i=1;i<=p-1;i++)
                      if(st[p]==st[i])
                                      ok=0;
              return ok;
    }
void afisez()
{
     for(int i=1;i<=n;i++)
                      g<<st[i]<<" ";
}
int back(int p)
{
    int i;
    if(p==n+1)
  {          afisez();
             g<<endl;
             }
            else
            for(i=1;i<=n;i++)
            {
                             st[p]=i;
                             if(valid(p))
                                         back(p+1);
            }
}        
            
            
int main()
{
    ifstream f("permutari.in");
 
    f>>n;
    back(1);
    f.close();
    g.close();
    return 0;
}