#include<fstream>
#include<iostream>
using namespace std; 
ifstream fin("submultimi.in"); 
ofstream fout("submultimi.out"); 
int main() 
{int n,x,y; 
fin>>n; 
for(x=1;x<(1<<n);x++)     
{for(y=0;y<n;y++) 
if(x&(1<<y)) 
fout<<y+1<<" ";                 
fout<<"\n"; 
}fin.close(); 
fout.close(); 
return 0; 
}