#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
short a[17],n,k;
void combinari(int i)
{
    if(i>k)
    {
        for(int j=1;j<=k;j++)
            g<<a[j]<<" ";
        g<<'\n';
    }
    else
        for(int j=a[i-1]+1;j<=n-k+i;j++)
        {
            a[i]=j;
            combinari(i+1);
        }
}
int main()
{
    f>>n;
    for(k=1;k<=n;k++)
        combinari(1);
    return 0;
}