N개의 정수 R[0], R[1], ..., R[N-1]이 주어졌을 때, 다음을 만족하는 A[0], A[1], ..., A[N-1]의 경우의 수가 총 몇가지인지 구하는 프로그램을 작성하라.

● A[i]는 정수다.

● 0≤A[i]≤R[i] (0≤i≤N-1)

● A[0] + A[1] + ... + A[N-1] = A[0] | A[1] | ... | A[N-1]

여기서 '|' 기호는 이진수의 OR 연산을 뜻한다. OR 연산은 두 값의 각 자릿수를 비교해, 둘 중 하나라도 1이 있다면 1을, 아니면 0을 계산한다. 만약 A=5, B=3일 경우의 OR 연산의 결과는 다음과 같다.

A | B = 5 | 3 = 101 | 011 = 0111 = 7

A + B + C = A | B | C timer 1s memory - MB

A + B + C = A | B | C 1s - MB