View Code of Problem 60

#include<iostream>
#include <cmath>
using namespace std;
#pragma warning(disable:4996)



int main(){
	int n, count, num, t;
	scanf("%d", &t);
	for (int i = 0; i < t; i++) {
		scanf("%d", &n);
		count = 0;
		num = pow(2, n);
		for (int i = 0; i < num; i++) {
			int j, nu;
			nu = i;
			for (j = 0; j < n - 1; j++) {
				if (nu % 2 == 1 && nu / 2 % 2 == 1) {
					break;
				}
				nu = nu / 2;
			}
			if (j == n - 1) {
				count++;
			}
		}
		printf("Scenario #%d\n%d\n", i+1, count);
	}	
	return 0;
}