Background

九进制回文数

提示信息：

回文数：反向排列与原来一样的数就叫做回文数。

例如，12321是回文数，1231不是回文数。

九进制数：指逢9进位的一种进位计数制，以0、1、2、3、4、5、6、7、8共九个数码表示。

例如：十进制数9等于九进制数10，十进制数81等于九进制数100，以此类推。

题目描述：

给定两个正整数N和M（1≤N≤M≤5000），请计算出N到M之间（含N和M）总共有多少个数满足以下条

件：

1、转换为九进制之后为回文数；

2、转换为九进制后每个数位上的数字都是奇数。

例如：

当N=90，M=120，90到120之间（含90和120）总共有2个数满足条件，为91和109。

91转换为九进制为111，是一个回文数，且每个数位上的数字都是奇数；

109转换为九进制为131，是一个回文数，且每个数位上的数字都是奇数；

故输出2。

输入描述:

输入两个正整数N和M（1≤N≤M≤5000），两个正整数之间用一个空格隔开

输出描述:

输出一个整数，表示N到M之间（含N和M）总共有多少个满足条件的正整数

输入样例:

90 120

输出样例:

2

Limitation

1s, 1024KiB for each test case.