G. 特别数的和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 $1$ 到 $40$ 中这样的数包括 $1、2、9、10$ 至 $32、39$ 和 $40$ ，共 $28$ 个，他们的和是 $574$ 。

请问，在 $1$ 到 $N$ 中，所有这样的数的和是多少？

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

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

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

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

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

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