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

输入一行包含一个整数n。（n<=100000）

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