giaoxu06

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input
1
Output
9

Bình luận