Description

给定n个非负整数A[],问有多少个整数x能被表示成若干个A中的数的异或和.

A[1],A[2],...,A[k]的异或和等于 A[1]^A[2]^...^A[k].

Input

多组数据. 第一行一个整数n(1<=n<=50),第二行n个整数(<=10^9).

Output

x的数目.

Sample

Input

1
2

2
1 2

2
1 1

Output

Case #1: 1
Case #2: 3
Case #3: 2

Source: zjut_DD