Start 2023-10-06 08:00:00

20231006高精度练习

End 2023-10-21 00:00:00
Contest is over.
Now 2026-11-19 00:41:10

D. 蜜蜂线路

Description

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

Input

输入M,N(M,N≤1 000)的值。

Output

输出一个整数,即有多少种路线。

Examples

Input

1 14

Output

377

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit