#include<fstream>
using namespace std;

int s[101], v[101],n;
ifstream f("permutari.in");
ofstream g("permutari.out");

void bkt(int curent, int length)
{
 if(curent<=length)
   {
    for(int i=1; i<=length; i++)
        if(v[i]==0)
         {s[curent]=i;
          v[i]=1;   //ocupa
          bkt(curent+1,length);
          v[i]=0; } //elibereaza
   }
 else
   {for(int i=1; i<=length; i++)
       g<<s[i]<<" ";
    g<<endl;}
    
}


int main()
{
f>>n;
f.close();
bkt(1,n);
g.close();  
return 0; }