Luka 发现一个特殊的磁带,他由等长的N段构成。并且磁带可以被折叠,且每次只能在两段的交叉处,并且折的角度只能是180度,重叠在一起的部分,不能再从中间折叠。
磁带的一面有一种特殊的化学物质,如果两段重在一起且都有化学物质就会爆炸。另外只有磁带的两头才有这种物质。前端 A段和后端B段。编程计算有多少种形式我们可以折叠而又不炸。我们可以折叠多少。由于答案可能很大,输出它模10301的值。下面样例说明的6种折法是关于 N=4, A=1 and B=1. 为了便于用图描述,图上只折了90度。实际上是180度。
输入:
一行3个整数, N, A and B (A>0, B>0,A+B ≤ N ≤ 1000), 分别表示总段数,前端A段和末端B段。
输出:
一行一个数。折叠的方法总数对10301的余数。
SAMPLE TESTS
Input:
4 1 1
Output:
6
Input:
5 2 2
Output:
1
Input:
6 1 2
Output:
7