#include <iostream>
#include <fstream>
using namespace std;
  fstream f("submultimi.in"); ofstream g("submultimi.out");
    int n,i; int a[20];
void back(int k)
{ int j;
    if (k==i) {for(j=1;j<=i;j++) {g<<a[j]<<' ';} g<<'\n'; }
    else {
            for( j=a[k]+1;j<=n;j++)
                {
                    a[k+1]=j;
                    back(k+1);
                }
         }
}
int main()
{

    f>>n;
    a[0]=0;
    i=1;
    for(i=1;i<=n;i++) {back(0);}
    return 0;
}