#include<cstdio>
using namespace std;

int n,v[9],w[9],p[9];

void perm(int i)
{int j;
if(i==n)
 {for(j=0;j<n;j++)printf(" %d",p[j]);printf("\n");}
  else{
       for(j=0;j<n;j++)if(!w[j]){p[i]=v[j];w[j]=1;perm(i+1);w[j]=0;
 		}
 }
}

int main()
{
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf(" %d",&n);
for(int j=0;j<n;j++)v[j]=j+1;
perm(0);
return 0;
}