Background

2019年蓝桥杯省赛 C++ B组

Description

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

Format

Input

输入一个正整数n(1<=n<=10000)

Output

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

Samples

40

574

Limitation

1s, 1024KiB for each test case.