#include<bits/stdc++.h>

using namespace std;

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

void afisare()
{
    for(int i = 1; i < v.size(); i++)
        cout << v[i] << " ";
    cout << "\n";
}

void bkt()
{
    if(v.size() == n + 1)
        afisare();
    for(int i = 1; i <= n; i++)
    {
        if(!viz[i])
        {
            v.push_back(i);
            viz[i] = 1;
            bkt();
            viz[i] = 0;
            v.pop_back();
        }
    }
}

int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);

    cin >> n;

    v.push_back(0);
    bkt();
}