#include<stdio.h>

int st[9],n;

int valid(int k,int st[])
{
 int i;
 for(i=1;i<k;i++)
    if(st[k]==st[i]) return 0;
 return 1;

}

void afis(int k)
{
 int i;
 for(i=1;i<=k;i++)
    printf("%d ", st[i]);

 printf("\n");
}

void back(int k)
{
int x;
for(x=1;x<=n;x=x+1)
   {
    st[k]=x;
    if(valid(k,st))
	if(k==n) afis(k);
	    else back(k+1);

    }
}



int main()
{
 freopen("permutari.in","r",stdin);
 freopen("permutari.out","w",stdout);

 scanf("%d",&n);
 back(1);

 return 0;
}