Một số nguyên dương được gọi là số đối xứng nếu khi viết các chữ số của nó (trong hệ thập phân) theo thứ tự ngược lại ta vẫn được chính số đó.

Cho số nguyên dương ~n~, đếm xem có bao nhiêu số đối xứng có ~n~ chữ số.

Input

• Gồm nhiều dòng, mỗi dòng ghi một số nguyên dương ~n~.

Giới hạn:

• Mỗi test có không quá ~10^5~ dòng
• ~1≤n≤15~

Output

• Với mỗi số nguyên dương ~n~, ghi ra trên một dòng số lượng số đối xứng có ~n~ chữ số

Sample

Input #1

1
2

Output #1

9
9

Problem source: Chuyên Sơn La Online Judge