#include <stdio.h>
int V[100], F[100];
int n , m , ok;
int cont(int k)//verific daca elementul v[k] alaturi de elementele v[1] , v[2]...v[k-1] poate duce la solutie stiind ca elementele anterioare pozitiei k au fost verificate la fel si sunt valide deja 
{
	for(int i =1 ; i<=k-1;i++){
		if(V[i]==V[k]){
			return 0;
		}
	}
	return 1;
}
void back(int k){
	if(k==n+1){
		ok=1;
		for(int i=1;i<=n;i++){
			if(V[i]==1){
				ok=0;
				printf("%d ",i);
			}
		}
		if(ok==0)
			printf("\n");
		return ;
	}
	for(int i=0;i<=1;i++){
		V[k]=i;
		back(k+1);
		
	}
}
int main(){
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	back(1);
	return 0;
}