Hai số được gọi là đẳng cấu nếu chúng có cùng độ dài và tập hợp vị trí của các chữ số bằng nhau đều giống nhau (vị trí các chữ số được đánh số bắt đầu từ 1, từ trái sang phải).

Ví dụ:

• Các số ~12321, 83538~ và ~45654~ là đẳng cấu với nhau vì tập hợp những vị trí của các chữ số bằng nhau của chúng đều là ~\{\{1, 5\}, \{2, 4\}, \{3\}\}~.
• ~1232~ không đẳng cấu với ~2342~ vì tập hợp những vị trí của các chữ số bằng nhau của chúng lần lượt là ~\{\{1\}, \{2, 4\}, \{3\}\}~ và ~\{\{1, 4\}, \{2\}, \{3\}\}~.
• ~12~ đẳng cấu với ~10, 13, 14, 92~ nhưng lại không đẳng cấu với ~1~, bởi vì độ dài không bằng nhau, và cũng không đẳng cấu với ~01~ bởi không được có chữ số ~0~ ở đầu

Với ~X~ là một số nguyên dương, gọi ~F(x)~ là số tự nhiên nhỏ nhất (chữ số đầu tiên phải khác ~0~) đẳng cấu với X. Ví dụ: ~F(10) = 10, F(12) = 10, F(213) = 102~

Yêu cầu: Cho số tự nhiên ~N~, tìm ~F(1) + F(2) + \cdot\cdot\cdot + F(N - 1) + F(N)~

Dữ liệu vào:

• Một dòng gồm số nguyên ~N~ với ~1 \leq N \leq 1000~

Dữ liệu ra:

• Gồm một dòng chứa kết quả

* Ví dụ*

Input

15

Output

70

• Subtask 1: 40% số test thỏa ~N < 100~
• Subtask 2: Không có điều kiện gì thêm