#include <fstream>

using namespace std;

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

    int num_elements;
    fin>>num_elements;
    for(int subset=1; subset<=((1<<num_elements)-1); subset++) {
        for(int element=0; element<=(num_elements-1); element++)
            if(subset&(1<<element))
                fout<<element+1<<' ';
        fout<<endl;
    }
}