Problem 1790. -- 蜜蜂路线

1790: 蜜蜂路线

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 906  Accepted: 123
[Submit][Status][Web Board]

Description

有一个蜂窝含有n个蜂房,共2层(上层和下层),每个蜂房都有数字编号(从1到n),上层为奇数编号,下层为偶数编号,从左到右按照从小到大顺序排列。假设一只蜜蜂在编号为i的蜂房里,它可以从i号蜂房向下爬到i+1的蜂房,也可以向右爬到编号为i+2的蜂房中。现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,N<=1000,有多少种爬行路线?

Input

包含多组测试数据,每组测试数据包含2个正整数m和n的值。

Output

每组测试数据输出一个正整数,爬行有多少种路线。

Sample Input

1 14

Sample Output

377

Source

[Submit][Status][Web Board]