#include <bits/stdc++.h>

using namespace std;
vector<int> v;

int main()
{
    ifstream cin("permutari.in");
    ofstream cout("permutari.out");

    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        v.push_back(i);

    int cnt=n*(n+1)/2;
    while(cnt>0)
    {
        for(auto x : v)
            cout<<x<<" ";
        cout<<'\n';
        next_permutation(v.begin(), v.end());
        cnt--;
    }

    return 0;
}