#include <iostream>
#include <fstream>

using namespace std;

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

int n;
int main()
{
    in>>n;
    int nr=1<<n;
    for(int i=1;i<nr;++i){
        for(int j=1;j<=n;++j){
            if(i&(1<<(j-1)))
                out<<j<<" ";
        }
        out<<'\n';
    }
    return 0;
}