#include <bits/stdc++.h>

using namespace std;

vector <vector<int>> allCombs;
vector <int> curComb;

int n;

ifstream fin( "submultimi.in" );
ofstream fout( "submultimi.out" );

void bkt( int start, int k ) {
    if ( k == 0 ) {
        for ( auto x : curComb ) {
            fout << x << ' ';
        }
        fout << '\n';
    } else {
        for ( ; start <= n - k + 1; start ++ ) {
            curComb.push_back( start );
            bkt( start + 1, k - 1 );
            curComb.pop_back();
        }
    }
}
int main() {
    int k;
    fin >> n;
    for ( int k = 1; k <= n; k ++ ) {
        bkt( 1, k );
    }
    return 0;
}