#include <fstream>
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
int v[22],n;
void Bkt (int kn)
{
    if (kn>0)
    {
        for (int i=v[n-kn]+1;i<=n;++i)
        {
            v[n-kn+1]=i;
            for (int j=1;j<=n-kn+1;++j)
                fout <<v[j]<<' ';
            fout <<'\n';
            Bkt (kn-1);
        }
    }
}
int main()
{
    int kn;
    fin >>n;
    kn=n;
    Bkt (kn);
    return 0;
}