/* 
 * File:   main.c
 * Author: slycer
 *
 * Created on March 2, 2011, 12:13 AM
 */

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

/*
 * 
 */
int main(int argc, char** argv) {

    FILE * in = fopen("submultimi.in","r"); 
    FILE * out = fopen("submultimi.out","w"); 
    
    int n; 
    fscanf(in,"%d",&n); 
    
    int x = 1<<n; 
    int i; 
    for ( i=1; i<x; i++){
        int j; 
        for ( j=0; j<n; j++){
            if ( i & (1<<j) ){
                fprintf(out,"%d ",j+1); 
            }
        }
        fprintf(out,"\n");
    }
    
    
    //fprintf(out,"x"); 
    fclose( in ); 
    fclose( out ); 
    
    return (EXIT_SUCCESS);
}