#include <iostream>
#include <stdio.h>
using namespace std;
freopen("submultimi.in" , "r" , stdin);
freopen("submultimi.out" , "w", stdout);

int s[100000],  gata;

int main()
{
    int n, i ;
    scanf(%d,&n)

    while(!gata)
    {
        for(i=1;i<=n+1;i++)
            if(s[i])
                printf(""%d",i," ")
        printf("\n");
        for(i=1; i <= n+1 && s[i] ; i++)
            s[i] = 0;

        if(i == n+1)
            gata = 1;
        else
            s[i] = 1;
    }


    return 0;
}