/* ========================================================================
   $Creator: Emanuel Truta $
   $Notice: (C) Copyright 2016 by Emanuel Truta. All Rights Reserved. $
   ======================================================================== */

#include <stdlib.h>
#include <stdio.h>
#include <vector>
#include <queue>


#include <stdint.h>
typedef uint8_t u8;
typedef uint16_t u16;
typedef uint32_t u32;
typedef uint64_t u64;
typedef int8_t i8;
typedef int16_t i16;
typedef int32_t i32;
typedef int64_t i64;
typedef int32_t b32;

#define internal static
#define local_persist static
#define global_variable static

#define Assert(Expression) if (!(Expression)) { *((int *)0) = 0; }

int main()
{

    FILE *InFile = fopen("submultimi.in", "r");
    int N = 3;
    fscanf(InFile, "%d", &N);
    fclose(InFile);

    
    FILE *OutFile = fopen("submultimi.out", "w");
    for (int I = 1; I <= (1 << N); ++I)
    {
        for (int J = 0; J < N; ++J)
        {
            if (I & (1 << J))
            {
                fprintf(OutFile, "%d ", J + 1);
            }
        }
        fprintf(OutFile, "\n");
    }
    fclose(OutFile);
}