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