#include <cstdio>
using namespace std;

const int NMAX = 100;
int i, k, n;
int a[NMAX];

void afisare (int k)
{
     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;
}