1146:特别数字和

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

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

输入

输入格式:

输入一行包含两个整数 n  (1<n<1000000)

输出

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

样例输入-1 复制

40

样例输出-1 复制

574