找路线

题目描述

现有22名小朋友，依次编号1到22，22名小朋友分别按照下图的位置站好。

每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号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→6→7），（3→4→5→6→7）。

输入格式

输入两个正整数N和M（1≤N<M≤22），分别表示两名小朋友的编号，之

间以一个空格隔开。

输出格式

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

样例 #1

样例输入 #1

3 7

样例输出 #1

5