#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int N;
int sol[10];
bool v[8];

void Read()
{
  fin>>N;
  fin.close();
}

void Back(int K)
{
  for(int i=1; i<=N; ++i)
    if(!v[i])
    {
      sol[K]=i;
      v[i]=1;

      if(K==N)
       { for(int j=1; j<=N; ++j)
           fout<<sol[j]<<' ';

         fout<<'\n';
       }
      else Back(K+1);

      v[i]=0;
    }
}

int main()
{
    Read();
    Back(1);

    return 0;
}