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