#include <bits/stdc++.h>

using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
vector <int> v;
bool ap[10];
void afisare(){
    for( int i = 0; i < v.size(); i++ )
        out << v[i] << " ";
    if( v.size() )
        out << "\n";
}
void bkt( int pas, int n ){
    if( pas > n ){
        afisare();
        return;
    }
    for( int i = 1; i <= n; i++ ){
        if( !ap[i] ){
            ap[i] = 1;
            v.push_back(i);
            bkt(pas+1, n);
            ap[i] = 0;
            v.pop_back();
        }
    }
}
int main()
{
    int n;
    in >> n;
    bkt(1, n);
    return 0;
}