#include <iostream>

using namespace std;
int a[10000];
int viz[10];
int n;
void afisare()
{

    for(int i = 0 ; i < n ; ++i)
        printf("%d ",a[i]);
    printf("\n");
}
void back(int k)
{
    if(k == n)
    {
        afisare();
        return;
    }
    for(int v=1; v<=n ; ++v)
    {
        if(!viz[v])
        {
            viz[v]=1;
            a[k]=v;
            back(k+1);
            viz[v]=0;
        }
    }
}
int main()
{
    freopen("permutari.in" , "r" , stdin);
    freopen("permutari.out" , "w" , stdout);
    scanf("%d",&n);
    back(0);
    return 0;
}