蜜蜂路线

问题描述

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

输入格式

输入 $M, N$ 的值。（$1 \le M < N \le 50$）

输出格式

输出爬行路线的种数。

样例输入 1

1 14

样例输出 1

377

样例输入 2

1 50

样例输出 2

12586269025