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

输入一行包含一个整数 n。
【评测用例规模与约定】对于20%的评测用例，1≤n≤10。对于60%的评测用例，1≤n≤100。对于80%的评测用例，1≤n≤1000。对于所有评测用例，1≤n≤10000。

所有这样的数的和。

蓝桥杯