費伯那西數列（0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ......）定義如下：
F0 = 0
F1 = 1
Fi = Fi-1 + Fi-2 for i>1
給你 n 和 m，請你寫一個程式算出 Mn = Fn mod 2m。（0 <= n <= 2147483647, 0 <= m < 20）
注意：a mod b的結果為 a 除以 b 的餘數。
Input
輸入含有多組測試資料。每組測試資料一列含有2個整數 n，m。
Output
對每組測試資料輸出一列 Mn。
| Sample Input | Sample Output |
11 7 11 6 7 0 7 1 7 2 7 3 |
89 25 0 1 1 5 |