测试数据来自 system/3034

作业已超过截止时间，您无法递交本题目。

时间限制：0.2秒　　内存限制：256M

---

【题目描述】

　　有 \(N\) 张卡片，卡片上分别写上数字：\(1,2,…,N\)。请你从中选取一些卡片，需要满足如下两个条件：

　　1、选出的卡片上的数字和大于给定的整数 \(S\)。
　　2、选出的卡片中不包含任意一对相邻的数字。

　　现在给出 \(N\) 和 \(S\)，请你计算满足条件选取方法总数。

【输入格式】

　　多组数据，每组数据一行包含两个整数：\(N\) 和 \(S\) 。

【输出格式】

　　每组数据输出一行，表示满足条件的选取方法，如果这个数字很大，则输出末尾的6位数字。

【输入输出样例】

　Input

6 3
14 55
40 100

　Output

17
1
185615

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100\)，\(1≤S≤400\)

【来源】

　　Mr.he