#include<fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n;
void bkt()
{
    int i,j;
    bool ok;
    for(i=0;i<(1<<n);i++)
    {
        ok=false;
        for(j=0;j<n;j++)
            if(i&(1<<j))
            {
                ok=true;
                out<<j+1<<" ";
            }
        if(ok)
            out<<"\n";
    }
}


int main()
{
    in>>n;
    bkt();
    return 0;
}