#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int main()
{
    int v[9],n,i;
    in >> n;
    v[0] = 1;
    for( i = 1 ; i < n ; i ++)
        v[i] = v[i-1]+1;
    do
    {
        for( i = 0 ; i < n ; i ++)
            out<<v[i] <<" ";
        out<<"\n";

    }
    while(next_permutation(v,v+n));
    return 0;
}