#include <fstream>
#include <vector>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

vector <int> sol;

void submul (int biggest, int n) {
	for (auto x : sol) {
		cout << x << ' ' ;
	}
	if (sol.size()!=0){
        cout << '\n' ;
	}
	for (int i = biggest + 1; i <= n ; ++ i) {
		sol.push_back (i) ;
		submul (i, n) ;
		sol.pop_back() ;
	}
}

int main()
{
    int n;
    cin>>n;
    submul(0,n);
    return 0;
}