#include<cstdio>
using namespace std;
const short N=19;
short k,n,sol[N];
void prelucrare(int k)
{
	if(k>0){
	for(int i=1;i<=k;i++)
		printf("%hd", sol [i]);
	printf("/n");}
}
void bkt(int p)
12.{
13.    if(p-1==n)
14.    {
15.        prelucrare();
16.        return;
17.    }
18.    for(int i=1;i<=n;i++)
19.        if(!marcat[i])
20.        {
21.            sol[p]=i;
22.            marcat[i]=true;
23.            bkt(p+1);
24.            marcat[i]=false;
25.        }
26.}


int main()
{
	freopen("permutari.in","r",stdin);
30.    freopen("permutari.out","w",stdout);
31.    scanf("%hd",&n);
32.    bkt(1);
33.    return 0;
}