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

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

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

穷举法