#include<fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,v[10],ave[10];
void post()
{ for(int i=1;i<=n;i++)g<<v[i]<<' ';g<<'\n';
}
void bek(int i)
{ for(int j=1;j<=n;j++)if(!ave[j]) { ave[j]=1;
									 v[i]=j;
									 if(i==n)post();
									 else bek(i+1);
									 ave[j]=0;
								   }
}
int main()
{ f>>n;
  bek(1);
  f.close();
  g.close();
  return 0;
}