#include <fstream>
using namespace std;

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

int n;
int a[100];
int f[100];

void Perm(int k);
void Write(int k);

int main()
{
    fin >> n;
   
    Perm(1);
 
    fin.close();
    fout.close();
    return 0;
}

void Perm(int k)
{
    if ( k == n  + 1)
    {
        Write(k-1);
        return;
    }    
    for ( int i = 1; i <= n; i++)
    {
        a[k] = i;
        if ( !f[i])
       {
           f[i] = 1;
            Perm(k+1);
            f[i] = 0;
        }
    }
}
void Write(int k)
{
   
    for ( int i = 1; i <= k; i++)
        fout << a[i] << ' ';
    fout << '\n';
}