位元字串嘅斐波那契字串序列定義如下：
$$ F(n)=\begin{cases} 0 & n=0,\\ 1 & n=1,\\ F(n-1)+F(n-2) & n\ge 2. \end{cases} $$
呢度 $+$ 代表串接字串。序列最初幾項係：
| $n$ | $F(n)$ |
|---|---|
| $0$ | $0$ |
| $1$ | $1$ |
| $2$ | $10$ |
| $3$ | $101$ |
| $4$ | $10110$ |
| $5$ | $10110101$ |
| $6$ | $1011010110110$ |
| $7$ | $101101011011010110101$ |
| $8$ | $1011010110110101101011011010110110$ |
| $9$ | $1011010110110101101011011010110110101101011011010110101$ |
畀定位元模式 $p$ 同一個數 $n$，$p$ 喺 $F(n)$ 入面出現幾多次？
輸入格式
每組測試資料嘅第一行包含整數 $n$（$0 \le n \le 100$）。第二行包含位元模式 $p$。模式 $p$ 唔係空字串，長度最多有 $100\,000$ 個字元。
輸出格式
對每組測試資料，輸出佢嘅測試編號，之後輸出位元模式 $p$ 喺 $F(n)$ 入面出現嘅次數。各次出現可以重疊。出現次數會細過 $2^{63}$。
例子
輸入格式 1
6 10 7 10 6 01 6 101 96 10110101101101
輸出格式 1
Case 1: 5 Case 2: 8 Case 3: 4 Case 4: 4 Case 5: 7540113804746346428