Description

平衡数：如果正整数的每一位数字d恰好在×中出现了d次，则认为×是平衡数。 如x=122，其中： 对于百位数d=1,其中 1在122中总共出现了1次，符合条件； 对于十位数d=2,其中 2在 122 中总共出现了 2 次，符合条件; 对于个位数d=2，其中2在122中总共出现了2次，符合条件； 因为122的每一位都符合条件，所以122是平衡数。

现在给出两个正整数1,r(1≤r)，请帮忙求出 1~r中所有平衡数的和。

Format

Input

输入共一行，两个以空格隔开的正整数1，r(1<=r<=10000).

Output

输出共一行，一个整数，表示1~r中所有平衡数的和。

Samples

1 25

23

Limitation

1s, 1024KiB for each test case.