#include <fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");

int N, v[17];

void print(int n){
	for(int i = 1; i<=n; i++)
		out << v[i] <<' ';
	out << '\n';
}

bool verif(int n, int val)
{
	for(int i = 1; i<n; i++)
		if(v[i] == val || v[i] > val)
			return false;
	return true;
}

void Back(int x){
	if(x == N+1)
		return;
	for(int i = 1; i<=N; i++){
		if(verif(x,i) == true){
			v[x] = i;
			print(x);
			Back(++x);
			--x;
		}
	}
}

int main(){
	in >> N;
	Back(1);
}