#include <fstream>

using namespace std;
fstream f,g;
int n;
int st[9];
int uz[9];
int s;

 
void afis(int k)
{
    for(int i=1;i<=k;i++)
       g << st[i] << " ";
    g << "\n";     
}

void back(int k)
{
         int i;
         for(i=1;i<=n;i++)
           if(!uz[i])
           {
             uz[i]=1;
             st[k] = i;
             if(n==k)
                  afis(k);
             else
                  back(k+1);
             uz[i]=0;                  
             }
}

int main()
{
    f.open("permutari.in",fstream::in);
    g.open("permutari.out",fstream::out);
    f >> n;
    back(1);
    g.close();
    f.close();
    
    return 0;
}