#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n;
vector<int> submul;
void afisare(int k){
    for(int i=1;i<=k;i++){
        fout<<submul[i]<<' ';
    }
    fout<<'\n';
}
void submultimi(int k){
    for(int i=submul[k-1]+1;i<=n;i++){
        submul[k]=i;
        afisare(k);
        submultimi(k+1);
    }
}
int main(){
    fin>>n;
    submul.resize(n+1, 0);
    submultimi(1);
}