UVA11420 Chest of Drawers

给定一个抽屉柜，抽屉从上到下叠放。一个抽屉被认为是安全的，当且仅当它和它正上方的抽屉（如果存在）都被锁上。 你需要计算：对于给定的抽屉总数 $n$ 和安全抽屉数 $s$，有多少种锁与不锁的配置方式，使得恰好有 $s$ 个抽屉是安全的。

输入包含多组测试数据。每组数据一行，包含两个整数 $n$ 和 $s$，分别是抽屉的总数和安全抽屉的个数。 当 $n$ 与 $s$ 均为负数时，表示输入结束。这一行数据不应被处理。 输入数据至多 $5000$ 行。

对于每组测试数据，输出一行，包含一个整数，表示满足条件的配置总数。

对于 $100\%$ 的数据，$1 \le n \le 65$、$0 \le s \le 65$。