#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
vector <int> subm;
void bkt(int val_c, int n){
    if(val_c>n){
        for(int elem=0; elem<subm.size(); elem++)
            fout<<subm[elem]<<" ";
    fout<<"\n";
        return;
    }
    subm.push_back(val_c);
    bkt(val_c+1, n);
    subm.pop_back();
    bkt(val_c+1, n);

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