#include <fstream>

using namespace std;

int n, sol[17];

ifstream cin ("submultimi.in");
ofstream cout ("submultimi.out");

void bkt(int poz) {
    int i;
    for ( i = 1; i <= poz; i++ ) {
      cout << sol[i] << " ";
    }
    if ( poz > 0 )
        cout << "\n";
    for ( i = sol[poz] + 1; i <= n; i++ ) {
      sol[poz + 1] = i;
      bkt(poz + 1);
    }
}

int main() {
    cin >> n;
    bkt(0);
}