#include<iostream>
#include<fstream>

using namespace std;

int st[8];
int N;


ofstream g("permutari.out", ios::out);

bool test(int k){
	for (int i = 0; i < k;i++)
	if (st[i] == st[k])
		return false;
	return true;

}

void back(int k){
	if (k == N){
		for (int i = 0; i < N; i++){
			g << st[i] << " ";
		}
		g << '\n';
	}
	else{
		int l = 1;
		while (l <= N){
			st[k] = l;
			if (test(k)){
				back(k + 1);
			}
			l++;
		}

	}
}

int main(){
	ifstream f("permutari.in", ios::in);

	f >> N;

	back(0);

	f.close();
	g.close();
	return 0;
}