#include <cstdio>

using namespace std;

int i,k,n,a[100];

void afisare(int k)
 {
     int i;
     for (i=1;i<=k;i++) printf("%d ", a[i]);
     printf("\n");
 }

void back(int k)
  {
      int i;
      if (k<=n)
        {
            for (i=a[k-1]+1;i<=n;i++)
              {
                  a[k]=i;
                  afisare(k);
                  back(k+1);
              }
        }
  }

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);

    scanf("%d", &n);
    back(1);

    return 0;
}