1245. 特别数的和

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

请问,在 $1$ 到 $n$ 中,所有这样的数的和是多少?

输入格式

共一行,包含一个整数 $n$。

输出格式

共一行,包含一个整数,表示满足条件的数的和。

数据范围

$1 \le n \le 10000$

输入样例:

40

输出样例:

574