#include <bits/stdc++.h>
#include <algorithm>
#include <cstring>

using namespace std;

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

int n,v[20];

void show()
{
    bool ok=false;
    for(int i=1;i<=n;i++)
        if(v[i]==1) {fout<<i<<' '; ok=true;}
    if(ok==true) fout<<'\n';
}


void bk(int p)
{
    for(int i=1;i>=0;i--)
       {
            v[p]=i;
            if(p==n) show();
               else bk(p+1);
       }
}


int main()
{
    fin>>n;
    bk(1);

    return 0;
}