#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{ long int v[10],n,i,j,nr;

  freopen("permutari.in","r",stdin);
  freopen("permutari.out","w",stdout);
  
  scanf("%d",&n);nr=1;
  for (i=2;i<=n;i++)nr*=i;
  for (i=0;i<n;i++) v[i]=i+1;
  for (i=1;i<=nr;i++)
	 { for (j=0;j<n;j++) printf("%d ",v[j]);
       printf("\n");  
	   
	    next_permutation(v,v+n);
	  }
return 0;}