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

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

int v[100], p, len, n;

void afisare(){
    for(int i=0; i<len; i++)
        fout<<v[i]<<" ";
    fout<<'\n';
}

void bk(int pas, int n){
    if(pas>n){
        afisare();
        return;
    }
    v[len]=pas;
    len++;
    bk(pas+1, n);
    len--;
    v[len]=0;
    bk(pas+1, n);
}

int main()
{
    fin>>n;
    bk(1, n);
    return 0;
}