#include <cstdio>
#define BIT(x) (1<<(x))

using namespace std;

int main()
{
    int n, i, j;
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    scanf("%d", &n);
    for(i = 1; i < BIT(n); i++)
    {
        for(j = 0; j < n; j++)
        {
            if((i & BIT(j)) != 0) printf("%d ", j + 1);
        }
        printf("\n");
    }
    return 0;
}