#include <bits/stdc++.h>

using namespace std;
int n,c;
int sub[20];
unordered_map<int,bool> mp;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void afis(int k)
{
    for(int i=1;i<=k;++i)
        fout<<sub[i]<<' ';
    fout<<'\n';
}
void backtr(int k)
{
    if(k==n+1)
    {
        afis(k-1);
        return;
    }
    for(int i=1;i<=n;++i)
    {
        if(mp[i])
            continue;
        mp[i]=true;
        sub[k]=i;
        backtr(k+1);
        sub[k]=0;
        mp[i]=false;
    }
}
int main()
{
    fin>>n;
    backtr(1);
    return 0;
}