#include<cstdio>
using namespace std;
bool v[8];
int n,p[8];

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

int main()
{
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf(" %d",&n);

perm(1);
return 0;
}