#include <iostream>
#include <fstream>
using namespace std;
 
ifstream fin("permutari.in");
ofstream fout("permutari.out");
 
int x[10],n;
 
void afis(){ 
	int i;
  for(i=1;i<=n;i++)
  	fout<<x[i]<<" ";
  fout<<'\n';
}
 
int valid(int k){
  int i;
  for(i=1;i<=k-1;i++)
  	if(x[k]==x[i])return 0;
  return 1;
}
 
void bk(int k){
	int i;
	for(i=1;i<=n;i++){
  	x[k]=i;
  	if(valid(k)){
    	if(k==n) afis();
      else bk(k+1);
    }
	}
} 
int main(){
	fin>>n;
  bk(1);
  return 0;
}