31008 - 蜜蜂路线
Time Limit : 1 秒
Memory Limit : 128 MB
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 M 开始爬到蜂房 N,M<N,有多少种爬行路线?(备注:题面有误,右上角应为 n-1)
Input
输入 M,N 的值。
Output
爬行有多少种路线。
Examples
Input
1 14
Output
377
Hint
对于100%的数据,M,N <= 1000