#include <fstream>

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

int k,n;

void tryit(int m,int poz)
{
    for(int i=0;i<=poz;i++)
        if(((1<<i)&m)>0)
            fout<<i+1<<" ";
    fout<<"\n";
    for(int i=poz+1;i<n;i++)
        tryit(m+(1<<i),i);
}



int main()
{
    fin>>n;
    k=0;
    for(int i=0;i<n;i++)
        tryit((1<<i),i);
    return 0;
}