#include <fstream>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int sol[22];
int n,m;
void afisare()
{
for(int i=1;i<=m;i++)
    out<<sol[i]<<" ";
    out<<'\n';

}
void backt(int k)
{
    if(k==m+1)
      {
    afisare();
    return;
      }
    for(int i=1+sol[k-1];i<=n-m+k;i++)
    {
        sol[k]=i;
        backt(k+1);
    }
}
int main()
{
in>>n;
for(m=1;m<=n;m++)
    backt(1);
    return 0;
}