#include <iostream>
#include <vector>
#include <iomanip> // 用于 std::setw

using namespace std;

void permute(vector<int>& nums, vector<bool>& used, vector<int>& current, vector<vector<int>>& result) {
    if (current.size() == nums.size()) {
        result.push_back(current);
        return;
    }

    for (int i = 0; i < nums.size(); i++) {
        if (!used[i]) {
            used[i] = true;
            current.push_back(nums[i]);
            permute(nums, used, current, result);
            current.pop_back();
            used[i] = false;
        }
    }
}

int main() {
    int n;
    cin >> n;

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

    vector<bool> used(n, false);
    vector<int> current;
    vector<vector<int>> result;

    permute(nums, used, current, result);

    for (const auto& perm : result) {
        for (int num : perm) {
            cout << setw(6) << num;
        }
        cout << endl;
    }

    return 0;
}