#include<fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int subsets[17],n;

void back(int k){
    if(k==n) return;
    for(int i=subsets[k-1]+1; i<=n;i++){
        subsets[k]=i;
        for(int j=0;j<=k;j++) out<<subsets[j]<<" ";
        out<<'\n';
        back(k+1); 
    }
}


int main(){
in>>n;
back(0);
return 0;
}