#include <fstream>
using namespace std;

ifstream cin ("submultimi.in");
ofstream cout ("submultimi.out");

int limita , submultime[17];

void Afisare (int lungime)
{
    for (int indice = 1 ; indice <= lungime ; indice++)
        cout << submultime[indice] << ' ';
    cout << '\n';
}

void Backtracking (int indice)
{
    for (int valoare = submultime[indice - 1] + 1 ; valoare <= limita ; valoare++)
    {
        submultime[indice] = valoare;

        Afisare(indice);
        Backtracking(indice + 1);
    }
}

int main ()
{
    cin >> limita;
    Backtracking(1);
    cout.close(); cin.close();
    return 0;
}