#E. 特别数的和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0），

在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。

请问，在1 到n 中，所有这样的数的和是多少？

输入一行包含一个整数n。

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

对于20% 的评测用例，1<=n<=10。

对于50% 的评测用例，1<=n<=100。

对于80% 的评测用例，1<=n<=1000。

对于所有评测用例，1<=n<=10000。