1 dãy nhị phân độ dài n là 1 dãy chỉ gồm 2 chữ số 0 và 1.

Ví dụ: 011010 là 1 dãy nhị phân độ dài 6.

Yêu cầu: Cho 1 số nguyên dương n. Đếm số lượng dãy nhị phân thỏa mãn 2 điều kiện sau:

• Số lượng chữ số 1 trong dãy là 1 số nguyên tố
• Chênh lệch giữa số lượng chữ số 0 và chữ số 1 cũng là 1 số nguyên tố.

Dữ liệu nhập: 1 dòng duy nhất chứa số nguyên dương n (n<=20).

Dữ liệu xuất: Số lượng dãy nhị phân thỏa mãn yêu cầu đề bài.