#include <iostream>
#include <fstream>
using namespace std;

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

int a[9],v[9],n;

void afis()
{
    for(int i=1;i<=n;i++)
        if(a[i]==1)
            fout<<i<<" ";
    fout<<endl;
}

void rez(int ind)
{
    if(ind==n+1)
        afis();
    else
    {
        a[ind]=1;
        rez(ind+1);
        a[ind]=0;
        rez(ind+1);
    }
}

int main()
{
    fin>>n;
    rez(1);
    fin.close();
    fout.close();
    return 0;
}