#include<stdio.h>
char n,k,p[9],u[9];
void A(char k) {
	if(k-1==n) {
		for(char i=1;i<=n;i++)
        	printf("%d ",p[i]);
     	printf("\n");
	}
    else
        for(char i=1;i<=n;i++)
        if(!u[i])
            p[k]=i,u[i]=1,A(k+1),u[i]=0;
}
int main() { freopen("permutari.in","r",stdin),freopen("permutari.out","w",stdout),scanf("%d",&n),A(1); }