#include <iostream>

using namespace std;

int n;
int sol[10];
bool used[10];

void afis()
{
    for(int i=1; i<=n; i++)
        cout<<sol[i]<<' ';
    cout<<'\n';
}
void bck(int pos)
{
    if(pos==n+1)
        afis();
    else
    {
        for(int i=1; i<=n; i++)
            if(!used[i])
            {
                used[i]=1;
                sol[pos]=i;
                bck(pos+1);
                used[i]=0;
            }
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    cin>>n;
    bck(1);
    return 0;
}