#include <bits/stdc++.h>

using namespace std;
int i,n,len;
int a[100],b[100];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
    void backt(int k,int len)
{
    fout.sync_with_stdio(false);
     if(k-1 == len)
     {
         for(int i = 1; i <= len;++i)
           fout<<a[i]<<" ";
         fout<<'\n';
     }
     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()
{
    fin.sync_with_stdio(false);
    fin>>n;
    backt(1,n);
    fin.close();
    fout.close();
        return 0;
}