#include <fstream>
#include <vector>

using namespace std;

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

int main() {

    int N;
    fin >> N;

    for(int mask = 1 ; mask < (1<<N); mask++) {
        for(int bit = 0; bit < N; bit++) {
            if((mask&(1<<bit)))
                fout << bit+1 << ' ';
        }
        fout << '\n';
    }

    return 0;
}