#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,a[25];
int main()
{
    int i;
    bool ok = true;
    fin>>n;
    while(a[0]==0)
    {
        if(!ok)
        {
        for(i=1;i<=n;i++)
            if(a[i]) fout<<i<<" ";
        fout<<"\n";
        }
        for(i=n;a[i]==1;i--) a[i]=0;
        a[i]=1;
        ok = false;
    }




    fout.close();
    return 0;
}