Cho một số tự nhiên N được biểu diễn như một xâu kí tự, bạn hãy tính tổng của tất cả các số tạo bởi các xâu con liên tiếp của N, ví dụ N = 235 thì ta có tổng = 2 + 3 + 5 + 23 + 35 + 235.

Đầu vào: Dòng duy nhất chứa số nguyên dương N

Ràng buộc: 1 <= N <= 10^12

Đầu ra: In ra kết quả của bài toán

Input

1807

Output:

2915