#include<cstdio>
#include<algorithm>
using namespace std;
short n,x[100];
void perm(int i)
{
    short k;
    if(i>n)
    {
        for(k=1;k<=n;++k)
            printf("%d ",x[k]);
        printf("\n");return;
    }
    for(k=i,x[i]=i;k>=1;--k)
        swap(x[i],x[k]),perm(i+1),swap(x[i],x[k]);
}
int main()
{
    freopen("permutari.in","r",stdin);freopen("permutari.out","w",stdout);
    scanf("%d",&n);
    perm(1);
}