#include <fstream>
#include <iostream>


using namespace std;

int main()
{
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
    int n;
    f>>n;
    for(int sm = 1 ; sm < ((1<<n)) ; ++sm){
        for(int i = 0 ; i < n ; ++i){
            if((sm&(1<<i)) != 0)
                g<<i + 1<<" ";
        }
        g<<"\n";
    }
    return 0;
}