#include <iostream>

using namespace std;
int i,n,len;
int a[100],b[100];

    void backt(int k,int len)
{
     if(k-1 == len)
     {
         for(int i = 1; i <= len;i++)
           cout<<a[i]<<" ";
         cout<<endl;
     }
     else
     {
         for(int  i = 1; i <= len; i++)
            if(!b[i])
           {
                 a[k] = i;
                 b[i] = 1;
                 backt(k+1,len);
                 b[i] = 0;
           }
     }
}
int main()
{
    cin>>n;
    backt(1,n);
        return 0;
}