#include<fstream>
using namespace std;
#define NMAX 17
ofstream g("submultimi.out");
int st[NMAX],n;
inline void afisare(int n)
{
    int i;
    for(i=1;i<=n;i++)
    g<<st[i]<<" ";
    g<<'\n';
}
inline void bktr(int p)
{
    int pval;
    for(pval=st[p-1]+1;pval<=n;pval++) {
        st[p]=pval;
        afisare(p);
        if(p<n)
            bktr(p+1);
    }
}
int main ()
{
    ifstream f("submultimi.in");
    f>>n;
    f.close();
    bktr(1);
    g.close();
    return 0;
}