#描述#
已知菲波那契(简写为Fib)函数对于正整数构成一个数列。
f(0)=1,f(1)=1,f(n)=f(n-1)+f(n-2)。（n>1）
2的幂次方有2，4，8，…，第n项Fib数对于2的幂次方的余数是多少，是你现在要关心的问题。

#格式#
##输入格式##
输入数据有若干整数对，每对整数m,n表示2的m(1≤m≤32)次幂和第n(0&ltn&lt400000)项Fib数。

##输出格式##
对于每对整数m,n，输出第n项Fib数对于2的m次方的余数。

#样例1#
##样例输入1##

2 2
2 3
5 28

##样例输出1##

2
3
21

#限制#
200ms
32768KB

#提示#

#来源#
qianneng