#include<fstream>
using namespace std;
int x[50], n, cnt, viz[50];
ifstream in ("permutari.in");
ofstream out ("permutari.out");
void print ( int k)
{
    for( int i = 1; i <= k; i ++)
        out << x[i] << " ";
    out << '\n';
}
void bkt ( int k )
{
    if (k == n + 1){
        print (n);
        return;
    }
    for (int i = 1; i <= n; i++ )
      if( !viz[i] ){
        x[++ cnt] = i;
        viz[i] = 1;
        bkt ( k + 1 );
        cnt --;
        viz[i] = 0;
      }
}
int main ()
{
    in >> n;
    bkt (1);
    return 0;
}