#include <fstream>
#include <iostream>


using namespace std;

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

int rez[100];

void afis(int x){
    for(int i = 1 ; i <= x ; ++i)
        g<<rez[i]<<" ";
    g<<"\n";
}

void Submultimi(int poz, int n){
	for(int i = rez[poz - 1] + 1 ; i <= n ; ++i) {
		rez[poz] = i;
		afis(poz);
		if(poz < n)
            Submultimi(poz+1 , n);
	}
}


int main()
{
    int n;
    f>>n;
    Submultimi(1 , n);
    /*for(int sm = 1 ; sm < ((1<<n)) ; ++sm){
        for(int i = 0 ; i < n ; ++i){
            if((sm&(1<<i)) != 0)
                g<<i + 1<<" ";
        }
        g<<"\n";
    }*/
    return 0;
}