#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,OK;
bool c[18];
int main(){
f>>n;
OK=1;
while(OK==1){
    OK=0;
    for(i=1;i<=n;i++)
        if(c[i]==0){
            c[i]=1;OK=1;
            break;
}
else
c[i]=0;
if(OK==1){
for(i=1;i<=n;i++){
if(c[i]!=0)
     g<<i<<" ";
}
g<<'\n';
}

}
return 0;


}