3233: 特别数之和（2019蓝桥杯）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0 ），在 1 ~ 40 中这样的数包括 1、2、9、10 ~ 32、39 ~ 40 ，共 28 个，他们的和是 574 。 请问，在 1 ~ n 中，所有这样的数的和是多少？
Input
共一行，包含一个整数 n 。1≤n≤10000
Output
共一行，包含一个整数，表示满足条件的数的和。
Sample Input Copy
40Sample Output Copy
574