题目描述

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

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

输入格式

共一行，包含一个整数n。（1≤n≤10000）

输出格式

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

40

574