#include <fstream>
#include <vector>

using namespace std;

vector<int> v;

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

int n;

void combinari( int x, int k ) {
    if ( v.size() == k ) {
        vector<int>::iterator it;
        for ( it = v.begin(); it != v.end(); it ++ )
            fout << *it << ' ';
        fout << '\n';
    } else {
        int i;
        for ( i = x; i <= n; i ++ ) {
            v.push_back( i );
            combinari( i + 1, k );
            v.pop_back();
            x ++;
        }
    }
}
int main() {
    int i;
    fin >> n;
    for ( i = 1; i <= n; i ++ )
        combinari( 1, i );
    return 0;
}