特别数的和问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 11 到 4040 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 5

问题描述

小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 11 到 4040 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？rnx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

输入一行包含一个整数n  (1≤n≤10000)。rnx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

输出一行，包含一个整数，表示满足条件的数的和。rnx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据样例

输入数据 1

40

输出数据 1

574