题目描述

渣朱君现在得了一种怪病，他只要看到一个数的数位中只要含有 $0$、$1$、$2$、$9$ 的数字，他就会抓狂（不包括前导 $0$），在 $1$ 到 $30$ 中我们可以找到很多让他抓狂的数，有 $1$、$2$、$9$、$10$ 至$28$、$29$ 和 $30$这些数字，一共 $25$ 个，也就是说让渣朱君抓狂的数字之和是 $432$。
可怜的渣朱君想让聪明的你帮他计算在 $1$到$n$ 中，让他抓狂的所有数字之和是多少？

输入格式

输入一行包含两个整数 $n$。

输出格式

输出一行，包含一个整数，表示让渣朱君抓狂的数字之和。

30

432

提示

对于 $20\%$ 的评测用例，$1 \le n \le 10$。

对于 $50\%$ 的评测用例，$1 \le n \le 100$。

对于 $80\%$ 的评测用例，$1 \le n \le 1000$。

对于所有评测用例，$1 \le n \le 10000$。