#include <iostream>
#include <stdio.h>
using namespace std;
FILE *in  = fopen("submultimi.in", "r"),
     *out = fopen("submultimi.out", "w");

void print(int *v, int k){

    for(int i = 0; i < k;i++){
        if(v[i]) fprintf(out, "%d ", i + 1);
    }
    fprintf(out, "\n");
}
void submultimi(int *v, int k, int n)
{
    if(n == k){
        print(v, k);
    }else{
        for(int i = 0; i < 2;i++){
            v[k] = i;
            submultimi(v,k+1,n);

        }
    }
}
int main()
{

    int v[20];
    int n;
    fscanf(in, "%d",&n);
    submultimi(v,0,n);
    return 0;
}