小明对数位中含有 $2,0,1,9$ 的数字很感兴趣（不包括前导 $0$），在 $1$ 到 $40$ 中这样的数包括 $1,2,9,10 \sim 32,39,40$，共 $28$ 个，他们的和是 $574$。
请问，在 $1$ 到 $n$ 中，所有这样的数的和是多少？

输入一行包含两个整数 $n\ (1 \leq n \leq 1,000,000)$。

输出一行，包含一个整数，表示满足条件的数的和。