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

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(!v[j]){p[i]=j+1;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(0);
return 0;
}