//
//  main.cpp
//  Backtracking
//
//  Created by Stefan Iarca on 10/14/13.
//  Copyright (c) 2013 Stefan Iarca. All rights reserved.
//

#include <iostream>
#include <fstream>
using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int N,x[100];


void afisare (int k){
    for(int i = 1; i <= k; i++){
        g<<x[i]<<" ";
    }
    g<<endl;
}

void back(int k){
	int i;
	for(i=x[k-1]+1; i<=N; i++){
		x[k]=i;
        afisare(k);
        back(k+1);
	}
}

int main()
{
    f>>N;
    for(int i = 1; i <= N; i++){
        back(i);
    }
    return 0;
}