#include<stdio.h>
FILE*fin,*fout;
int n,ok,i,v[20];
int main(){
fin=fopen("submultimi.in","r");
fout=fopen("submultimi.out","w");
fscanf(fin,"%d",&n);
ok=1;
int ok1=0;
while(ok==1){
ok=0;
for(i=1;i<=n;i++){
if(v[i]==0){v[i]=1;ok=1;break;}
else{v[i]=0;}
}
for(i=1;i<=n;i++){
if(v[i]==1){fprintf(fout,"%d ",i);}
}
fprintf(fout,"\n");
}
return 0;}