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 một chữ số ở vị trí chính giữa (tức vị trí thứ k+1 tính từ trái sang phải) là khác với các chữ số còn lại. Chẳng hạn số 7778777 là số nguyên tố cân bằng.

Yêu cầu: Nhập từ bàn phím một số nguyên dương k (k € N*, k < 8). Hãy tính và in ra màn hình số lượng các số nguyên tố cân bằng có 2k+1 chữ số.

Ví dụ: