Enumeration

for(int i = 1; i < (1 << n) ; ++i){
	for(int j = 0 ; j < n ; ++j){
		if( i & (1 << j )){ 
		}
	}
}

for(int i = 1; i < (1 << n); ++i){
	for(int j = 0 ; j < n ; ++j){
		if( (i >> n ) & 1){
		}
	}
}