Bạn được cho một số \(n\), hãy đếm số lượng số tự nhiên đối xứng có độ dài \(2n+1\) có tổng các chữ số chia hết cho 10.

Input

• Dòng đầu tiên và duy nhất chứa một số nguyên \(n\)

Output

• In ra một số nguyên duy nhất là kết quả cần tìm.

Constraints

• \(n \leq 30\)

Example

1

9