#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,a[17],j,x;
int main()
{
   f>>n;
   for (i=1;i<=n;i++) a[i]=i;
   for (i=1;i<(1<<n);i++)
   {
       x=i;
       for (j=1;j<=n;j++)
       {
           if (x%2==1) g<<a[j]<<" ";
           x=x/2;
       }
       g<<endl;

   }
    return 0;
}