#include <fstream>

using namespace std;
ifstream g("in.txt");
ofstream f("out.txt");
int i,j,x,n;
int main ()
{
    g>>n;
   for (i=1; i<1<<n; i++)
        {
            x=i;
            for (j=1; j<1<<n; j++)
            {
                if (x%2==1)
                {
                    f<<j<<' ';
                }
                x/=2;
            }
            f<<'\n';
        }
	return 0;
}