#include <bits/stdc++.h>

using namespace std;

int n;

vector <int> v;
bool viz[10];

void gen()  {
    if(v.size() == n)  {
        for(auto x : v)
            cout << x << " ";
        cout << "\n";
        return;
    }
    for(int i = 1;i <= n;i++)  {
        if(viz[i] == 0)  {
            viz[i] = 1;
            v.push_back(i);
            gen();
            viz[i] = 0;
            v.pop_back();
        }
    }
}

int main()  {
    ifstream cin("permutari.in");
    ofstream cout("permutari.out");
    cin >> n;
    gen();
    return 0;
}