#include <cstdio>

using namespace std;
int v[100];
int nc=1;
int n;

void afisare()
{
    int da=0;
    for(int i=1;i<=n && !da;i++) if(v[i]==1) da=1;
    if(da)
        {
            for(int i=1;i<=n;i++)
                {
                    if(v[i]==1) printf("%d ",i);
                }
            printf("\n");
        }
}

void gen(int k)
{
    if(k-1==n)
        {
            afisare();
        }
    else
        {
            for(int i=0;i<=1;i++)
                {
                    v[k]=i;
                    gen(k+1);
                }
        }
}

int main()
{freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);

scanf("%d",&n);
gen(1);
}