#include<iostream>
#include<fstream>
using namespace std;
int nr,n,ales[100];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

void tipar() {
    for(int i=1; i<=n; i++) {
        if(ales[i]) fout<<i<<" ";
    }
    fout<<"\n";
}

void back(int k) {
    if(k<=n) {
        ales[k] = 1;
        nr++;
        back(k+1);

        ales[k] = 0;
        nr--;
        back(k+1);
    }
    else{
        if(nr>0){
            tipar();
        }
    }
}


int main()
{
    fin>>n;
    nr=0;
    back(1);
    fin.close();
    fout.close();
    return 0;
}