/* sa se genereze o clasa de n copii grupata in p copii pt a merge in excursie*/
#include<fstream>
using namespace std;

ifstream fin("back.in");
ofstream fout("back.out");

void comb(int);
void write();
int a[20], n, p;

int main()
{
    fin >> n;
/*for(p = 0; p <= n; p++)
    {
        comb(1);
    } */
    fin.close();
    fout.close();
    return 0;
}

void write()
{

    for(int i = 1; i <= p; i++)
    fout<<a[i]<<" ";
        fout<<'\n';
}

void comb(int k)
{
   if(k>p)
   write();

    else
    {
        for(int i = a[k-1]+1; i <= n - p + k; i++)
        {
         a[k]=i;
         comb(k+1);
        }

     }
}