#include<fstream>
#define nmax 100
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n,m,p[nmax];

void print()
{
    for(int i=1; i<=m; i++)
        g<<p[i]<<" ";
    g<<"\n";
}

 void submultimi(int k)
 {
     if(k>m)
     {
         print();
     }
     else
     {
         for(int i=p[k-1]+1; i<=n-m+k; ++i)
         {
             p[k]=i;
             submultimi(k+1);
         }
     }
 }

 int main()
 {
     f>>n;
     for(m=1; m<=n; m++)
     submultimi(1);
     f.close();
     g.close();
     return 0;
 }