#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,a,y,x,p,z,r,i,j;
int main()
{
    f>>n;p=1;
    for(i=1;i<=n;i++)
    p=p*z;
    for(x=1;x<=p-1;x++)
    {
        y=x;
        for(j=1;j<=n;j++)
        {r=y%2;
         if(r==1) g<<j<<" ";
        }
        y=y/2;
    }
    g<<"/n";
    f.close();g.close();
return 0;
}