Cho một số có dạng 9…98 trong đó có ~K~ chữ số 9. Hãy tính tổng các chữ số của bình phương số đó.

Ví dụ: Bình phương của số 998 có tổng các chữ số là 28

Yêu cầu: Tính tổng các chữ số của bình phương số đó

Input

• Là một số nguyên ~K~ ~(2 ≤ K ≤ 12)~ được nhập từ bàn phím

Output

• Là kết quả cần tìm

Scoring

• Không có giới hạn gì thêm

Ví dụ

Sample Input

2

Sample Output

28