#include <iostream>
#include <string>
#include <vector>
#include <iterator>
using namespace std;


void go(int i, int n, vector<int> &s)
{
	if(i == n + 1)
	{
		if(s.size())
		{
			copy(s.begin(), s.end(), ostream_iterator<int>(cout, " "));
			cout << endl;
		}
	}
	else
	{
		go(i + 1, n, s);
		s.push_back(i);
		go(i + 1, n, s);
		s.pop_back();
	}
}

int main()
{
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	
	int n, i, j, N;
	cin >> n;

	vector<int> a;
	go(1, n, a);

	return 0;
}