Một số được gọi là số nguyên tố cân bằng nếu nó là số nguyên tố có 2k+1 chữ số (k∈N∗), trong đó có 2k chữ số giống nhau và có đúng 1 chữ số ở vị trí chính giữa (tức vị trí thứ k+1 từ trái sang phải) là khác với các chữ số còn lại. Ví dụ: Số 7778777 là số cân bằng.

Yêu cầu: Nhập vào 1 số nguyên dương K. Hãy tính và in ra số lượng các số nguyên tố cân bằng có 2k+1 chữ số.

Input:

• Dòng 1. Số nguyên dương K

Output:

• Dòng 1. Ghi số nguyên dương là kết quả bài toán.

Example:

Input:

3

Output:

7

Constraints:

~0 < K \le 7~