#include <bits/stdc++.h>
using namespace std;

void rec(int i, vector<int> most, int n) {
    if (find(most.begin(), most.end(), i) == most.end()) {
        most.push_back(i);
        if (most.size() == n) {
            for (int j : most) {
                cout << j << " ";
            }
            cout << "\n";
            return;
        }

        for (int k = 1; k < n+1; k++) {
            rec(k, most, n);
        }
    }
}

int main() {
    int n; cin >> n;
	for (int i = 1; i<n+1; i++) {
        vector<int> v;
        rec(i, v, n);
    }
}