Cho số nguyên dương N, gọi a, b, c lần lượt là chữ số hàng đơn vị, hàng chục, hàng trăm của N. Bạn hãy tính toán giá trị của biểu thức S = 10^a + 5^b + 3^c.

Ví dụ N = 12897 thì bạn cần tình 10^7 + 5^9 + 3^8.

Chú ý : Kết quả của bài toán này sẽ cần hiển thị là một số nguyên dương.

Đầu vào

• Dòng duy nhất chứa N

Giới hạn

• 1000 <= N <= 10^18

Đầu ra

• In ra kết quả của biểu thức S

Ví dụ :

Input 01

222122

Output 01

128