#include <fstream>

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++)
           fout<<a[i]<<" ";
         fout<<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()
{
    ifstream fin("permutari.in");
    ofstream fout("permutari.out");
    fin>>n;
    backt(1,n);
    fin.close();
    fout.close();
        return 0;
}