5332 - 数论:二项式定理:模2

请计算 (1+x)^n 中 x^i 的模 2 系数。

Input

有多组测试数据(最大10万组),一行一组 输入n和i 这2个整数 (0<=i<=n<=2^31-1)

Output

输出1个整数,即模的结果

Examples

Input

3 1
4 2

Output

1
0
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题