题目描述

我们给好数下的定义是：

好数是一个四位数，且它的千位、百位、十位、个位是严格递增的，例如 $1234$ 是一个好数，但 $1124$ 不是一个好数。

现在输入一个四位数 $n$，请计算 $1 \sim n$ 中的好数之和。

输入格式

输入一个正整数 $n$

输出格式

输出好数之和

样例

1235

2469

2000

77714

提示

【数据范围与规约】

$1000 \lt n \lt 10000$。