#include    <iostream>
#include    <fstream>
#include    <bitset>

using namespace std;

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

int n;

int main() {
    in>>n;
    for(int i = 1; i <= 1<<n; i++, out<<"\n") {
    bitset<16>nr(i);
        for (int j = 0; j < n; j++) {
            if (nr[j])
                out<< j+1 <<' ';
        }
    }
}