#include <fstream>

#define endl '\n'

using namespace std;

ifstream cin("combinari.in");
ofstream cout("combinari.out");

int n;
int v[9];
int f[9];

void afis()
{
    for(int i=1;i<=n;i++)
        cout<<v[i]<<' ';
    cout<<'\n';
}

void bkt(int pos)
{
    if(pos>n)
        afis();
    else
        for(int i=1;i<=n;i++)
            if(f[i]==0)
            {
                f[i]=1;
                v[pos]=i;
                bkt(pos+1);
                f[i]=0;
            }
}

int main()
{
    cin>>n;
    bkt(1);
    return 0;
}