using namespace std;
#include<fstream>
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n,x[10],s[10];
void afisare()
{int i;
for(i=1;i<=n;i++)
	fout<<x[i]<<" ";
fout<<"\n";
}
void back(int k)
{int i;
for(i=1;i<=n;i++)
  {
	x[k]=i;
	if(!s[i])
	  if(k==n)
		afisare();
	  else
	  {
		s[i]=1;
		back(k+1);
		s[i]=0;
	  }
  }
}
int main()
{
fin>>n;
back(1);
return 0;
}