Login Register

Problem B: 蜜蜂路线

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M < N，有多少种爬行路线？

Input

输入M，N的值。

Output

爬行有多少种路线。 

Sample Input

1 14

Sample Output

377

HINT

N<=1000