#include "cstdio"

int a[10],b[10];

void back(int k,int len) {
   if(k-1==len) {
         for(int i = 1; i <= len;i++)
           printf("%d ",a[i]);
         printf("\n");
     }
	else {
         for(int  i = 1; i <= len; i++)
            if(!b[i]) {
                 a[k] = i;
                 b[i] = 1;
                 back(k+1,len);
                 b[i] = 0;
           }
	}
}

int main() {
	freopen ("permutari.in", "r", stdin);
	freopen ("permutari.out", "w", stdout);
    int n;
    scanf("%d",&n);
    back(1,n);
    fclose(stdin); 
	fclose(stdout);
    return 0;
}