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

void bkt(vector< int > &v, int start, int end) {
    if(start == end) {
        for(auto it: v) {
            out << it << " ";
        }
        out << "\n";

        return;
    } else {
        for(int i = start; i < end; ++i) {
            swap(v[start], v[i]);
            bkt(v, start + 1, end);
            swap(v[start], v[i]);
        }
    }
}
 
int main() {
    ios::sync_with_stdio(false); in.tie(0); out.tie(0);
    
    int n; in >> n;

    vector< int > v(n);
    for(int i = 0; i < n; ++i) {
        v[i] = i + 1;
    }

    bkt(v, 0, n);
 
    in.close(); out.close();
 
    return 0;
}