题目描述

在一个阳光明媚的上午，小蓝走进了数学教室。他的目光很快被黑板上两个孤零零的数字 $x, y$ 吸引。数学老师总爱出些奇妙的谜题，今天显然也不例外。老师留言称，这两个数字暗含着一层不同寻常的心意，要想揭开这份心意的神秘面纱，就必须在 $1 \sim x$ 之间找到三个不同的正整数，使得这三个数的和除以 $2024$ 的余数值为 $y$，且这三个数的各个数位都不得包含数字 $2$ 和 $4$。

现在，请你帮助小蓝，求出有多少种不同的满足条件的三个数的组合。由于这个答案可能很大，你只需要输出答案对 $10^9 + 7$ 取余后的结果即可。

注意，如果通过改变三个正整数的顺序可以得到相同的组合，则这样的组合也被视为同一种。例如，对于 $x = 10, y = 9$，无论是 $1 + 3 + 5$ 还是 $5 + 3 + 1$，都只算作一种。

输入格式

输入一行包含两个整数 $x, y$，用一个空格分隔。

输出格式

输出一行包含一个整数，表示答案对 $10^9 + 7$ 取余后的结果。

10 9

1

提示

样例说明

满足条件的组合仅有一组：$(1, 3, 5)$。

评测用例规模与约定

• 对于 $10\%$ 的评测用例，$1 \leq x \leq 700$，$0 \leq y \leq 2023$。
• 对于 $30\%$ 的评测用例，$1 \leq x \leq 10^5$，$0 \leq y \leq 2023$。
• 对于所有评测用例，$1 \leq x \leq 10^{12}$，$0 \leq y \leq 2023$。