#include<bits/stdc++.h>
using namespace std;
ifstream fcin("submultimi.in");
ofstream fcout("submultimi.out");

int n;
vector<int> solution(100, 0);

void back(int pos, set<int> domain) {
	for(int i = 0; i < pos; i++) {
		fcout<<solution[i]<<" ";
		// break;
	}
	
	set<int> dom(domain.begin(), domain.end());
	for(auto i : domain) {
		fcout<<"\n";
		solution[pos] = i;
		dom.erase(i);
		back(pos + 1, dom);
		// dom.emplace(i);
	}
	return;
}

int main(void) {
	fcin>>n;
	set<int> domain;
	for(int i = 1; i<=n ;i++) domain.emplace(i);
	back(0, domain);
	return 0;
}