#include <bits/stdc++.h>
 
using namespace std;
 
ifstream in("permutari.in");
ofstream out("permutari.out");

int n;
vector< int > v(10);
vector< bool > viz(10);

void bkt(int k) {
    if(k == n) {
        for(int i = 0; i < n; ++i) {
            out << v[i] << " ";
        }
        out << "\n";

        return;
    } else {
        for(int i = 1; i <= n; ++i) {
            if(!viz[i]) {
                v[k] = i;

                viz[i] = true;
                bkt(k + 1);
                viz[i] = false;
            }
        }
    }
}
 
int main() {
    ios::sync_with_stdio(false); in.tie(0); out.tie(0);
    
    in >> n;

    bkt(0);
 
    in.close(); out.close();
 
    return 0;
}