#include <fstream>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,f[17];
void bkt(int nivel)
{
    if(nivel>n)
    {
        int cnt=0;
        for(int i=1;i<=n;i++)
            if(f[i]==1)
            {
                cnt=1;
                out<<i<<' ';
            }
        if(cnt!=0)
            out<<'\n';
        return;
    }
    f[nivel]=0;
    bkt(nivel+1);
    f[nivel]=1;
    bkt(nivel+1);
    f[nivel]=0;


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