#include <iostream>
#include <fstream>
using namespace std;

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

    int lim = (1 << n);

    for(int i = 1; i < lim; ++i){
        for(int j = 1; j <= n; ++j){
            if(i & (1<<(j-1)))
                fout << j << " ";
        }
        fout <<"\n";
    }
    return 0;
}