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

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:156 解决:133

题目描述

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

输入

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

输出

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

样例输入 复制

40

样例输出 复制

574