#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
	cout<<"n= ";
	cin >> n;
	for (int i = 1; i < (1 << n); i++)
	{
		for (int j = 0; j < n; j++)
			if (i & (1 << j))
				cout << j + 1 << ' ';
		cout << '\n';
	}
	return 0;
}