#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("submultimi.in");
ofstream g("submultimi.out");
int sub[20], n;
void subb(int i, int lg) {
	if(i == n + 1)
		return;
	sub[lg] = i;
	for(int i = 1; i <= lg; i++)
		g << sub[i] << " ";
	g << endl;
	subb(i + 1, lg + 1);
}
int main() {
	f >> n;
	for(int i = 1; i <= n; i++)
		subb(i, 1);
	return 0;
}