Description

给你若干个整数,由他们组成的乘积有多少种呢?

Input

多组数据. 第一行一个n(1<=n<=7)表示整数个数,第二行n个非负整数(<=10).

Output

输出Case #k: ,然后是答案

Sample

Input

2
1 2
3
1 2 2

Output

Case #1: 2
Case #2: 3

Hint

case1,我们有1,2,1*2

Source: dd