#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");


void back_submultimi(int n, vector <int> v)
{
	for(int i = 1; i <= v[0]; i++)
		g << v[i] << " ";

	if (v[0])
		g << "\n";

	for (int i = v[ v[0] ] + 1; i <= n; i++)
	{
	    v[0]++;
		v[v[0]] = i;
		back_submultimi(n, v);
		v[ v[0] ] = 0;
		v[0]--;
	}
}

int main()
{
    int n, k;

    f >> n;

    vector <int> v(n+1);

    back_submultimi(n, v);

    return 0;
}