#include <iostream>
#include <cstdio>
#define Dmax 20
using namespace std;

int S[Dmax]; int N;

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

    int GATA=0,i;

    scanf("%d",&N);

    while(!GATA)
    {
        //generam configuratia urmatoare prin ADUNARE BINARA
        for(i=1; i<=N && S[i]; i++) S[i]=0;
        if(i==N+1) GATA=1; //este ultima configuratie
            else S[i]=1;

        //afisam configuratia curenta
        for(i=1; i<=N; i++)
            if(S[i]) printf("%d ",i); printf("\n");
    }

    return 0;
}