#include <fstream>

using namespace std;

const char InFile[]="permutari.in";
const char OutFile[]="permutari.out";

int n,sol[20];
ofstream fout(OutFile);

void back(int k){
	if(k>n){
		for(register int i=1;i<=n;++i){
			fout<<sol[i]<<" ";
		}
		fout<<"\n";
	}else{
		for(register int i=1;i<=n;++i){
			bool found=false;
			for(register int j=1;j<k;++j){
				if(sol[j]==i){found=true;break;}
			}
			if(!found){
				sol[k]=i;
				back(k+1);
			}
		}
	}
}

int main(){
	ifstream fin(InFile);
	fin>>n;
	fin.close();
	back(1);
	fout.close();
	return 0;
}