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ụ: 

Giải thích ví dụ: Có 7 số nguyên tố cân bằng có 7 chữ số: 1114111; 1117111; 3331333; 3337333; 7772777; 7774777; 7778777.