#include <iostream>
#include <fstream>
#include <deque>
std::ifstream fin("permutari.in");
std::ofstream fout("permutari.out");

int stiva[10];
int a;
bool validare_distincte(int n);



void permutari(int n){
		for (int i=1;i<=a;++i){
			stiva[n]=i;
			if (validare_distincte(n)==1){
				if (n==a){
					for (int j=1;j<=a;++j){
						fout<<stiva[j]<<" ";
					}
					fout<<'\n';		
				} else {
					permutari(n+1);
				}	
			}		
		}
		
}


bool validare_distincte(int n){
	for (int i=1;i<n;++i){
		if (stiva[i]==stiva[n]){
			return 0;
		}
	}	
	return 1;
}




int main(){
	fin>>a;
	permutari(1);
	return 0;
}