题目描述

对于一个六位数 $x$（即 $100000\le x\le 999999$），称它是三角含数，当且仅当它满足以下条件：

• 它的六个十进制数位均不为 $0$；
• 设它的六个十进制数位分别为 $a,b,c,d,e,f$，可以将它们分为两组，每组三个数，使得每一组的三个数都可以作为一个三角形的三条边长。

现在给你 $l,r$（$100000\le l\le r\le 999999$），请你求出 $[l,r]$ 中一共有多少个三角含数。

输入格式

共一行两个整数 $l,r$，含义如题所示。

输出格式

共一行一个整数，表示 $[l,r]$ 中三角含数的数量。

样例 #1

样例输入 #1

223456 223456

样例输出 #1

1

样例 #2

样例输入 #2

123456 123456

样例输出 #2

0

样例 #3

样例输入 #3

123456 223456

样例输出 #3

23029

提示

数据范围

对于 $100\%$ 的数据，$100000\le l\le r\le 999999$。