#include <fstream>

using namespace std;

int main() {
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");

    int num_elements;
    fin>>num_elements;

    int num_subsets=(1<<num_elements);
    for(int subset=1; subset<num_subsets; subset++) {
        for(int element=0; element<=(num_elements-1); element++)
            if(subset&(1<<element))
                fout<<element+1<<' ';
        fout<<'\n';
    }
}