#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,x[100];
void afis(int k){
   int i;
   for (i=1;i<=k-1;i++)
    fout<<x[i]<<" ";
   fout<<'\n';
}
void backt(int k){
     int i;
     if (k>=2) afis(k);
     for (i=x[k-1]+1;i<=n;i++){
        x[k]=i;
        backt(k+1);
     }
}
int main(){
   fin>>n;
   fin.close();
   x[0]=0;
   backt(1);
   fout.close();
   return 0;
}