3087: 找路线

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

现有22名小朋友,依次编号1到22,22名小朋友分别按照下图的位置站好。 ![](https://s11.ax1x.com/2024/01/17/pFFO3y8.jpg) 每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号N和M(1≤N<M≤22),请你找出从编号N到编号M共有多少条不同的路线。 例如:N=3,M=7,从编号3的位置到编号7的位置共有5条路线,分别为:(3->5->7),(3->5->6->7),(3->4->5->7),(3->4->5->6->7),(3->4>6->7)。

Input

输入两个正整数N和M(1≤N<M≤22),分别表示两名小朋友的编号,之间以一个空格隔开

Output

输出一个整数,表示从编号N到编号M共有多少条不同的路线

Sample Input Copy

3 7 

Sample Output Copy

5

HINT