1465: [蓝桥杯2019初赛]特别数的和

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2678 通过:2043

题目描述

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

输入格式

输入一个正整数n(1<=n<=10000)

输出格式

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

输入样例 复制

40

输出样例 复制

574