#include <fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n, vf, j, i;
int main()
{in>>n;vf=(1<<n);
for(i=1;i<vf;i++)
    {for(j=1;j<=n;j++)
        if(i&(1<<(j-1)))out<<j<<' ';
    out<<'\n';
    }
in.close();
return 0;
}