#include <iostream>
#include <fstream>

using namespace std;

ifstream input("submultimi.in");
ofstream output("submultimi.out");
int reszhalmaz[100] = {};


void kombinacio(int n, int k, int elemek[], int sorszam, int legnagyobb_elem)
{
    if(sorszam == k){
        for(int i = 0; i < k; i++){
            output << elemek[i] << " ";
        }
        output << endl;
        return;
    }
    for(int i = legnagyobb_elem; i <= n; i++){
        elemek[sorszam] = i;
        kombinacio(n, k, elemek, sorszam+1, i+1);
    }
}


void reszhalmazok(int n, int elemek[])
{
    for(int i = 1; i <= n; i++){
        kombinacio(n, i, elemek, 0, 1);
    }
}

int main()
{
    int n;
    input >> n;

    reszhalmazok(n, reszhalmaz);
    return 0;
}