1001318 - 蜜蜂路线

通过次数

43

提交次数

123

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

两个整数,表示m和n

Output

蜜蜂爬行路线的总数

Examples

Input

1 14

Output

377

Hint

对于100%的数据,m,n<=1000