#include<fstream>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

void back(int i);
int a[9],b[9],n;

void afisare(int a[], int n)
{ int i;
  for(i=1;i<=n;i++)
   fout<<a[i]<<' ';
  fout<<'\n';
}

int main()
{ fin>>n;
  back(1);
  return 0;
}

void back(int i)
{ int j;
  if(i>n) afisare(b,n);
  else 
	for(j=1;j<=n;j++)
	 if(!a[j])
	  { a[j]=1;
	    b[i]=j;
	    back(i+1);
	    a[j]=0;
	  }
	
}