#include <cstdio>

using namespace std;

int ap[15],n;

void af()
{
    for (int i = 1; i<=n; i++)
        if (ap[i])
            printf("%d ",i);
    printf("\n");
}

void bck(int k)
{
    ap[k] = 1;
    if (k<n)
        bck(k+1);
    else
        af();
    ap[k] = 0;
    if (k<n)
        bck(k+1);
    else
        af();
}

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    bck(1);
}