Hệ nhị phân (hay hệ đếm cơ số 2) là một hệ đếm dùng 2 ký tự để biểu đạt một giá trị số, bằng tổng số các lũy thừa của 2. Người ta thường sử dụng 2 ký tự đó 0 và 1. Trong bài toán này khi liệt kê ra dãy nhị phân Mr Toàn muốn bạn hiểu rõ hơn quy trình đệ quy sinh ra các dãy đó nên hạn chế số lượng dãy nhị phân in ra. Cụ thể Mr Toàn muốn bạn hãy liệt kê tất cả các dãy nhị phân độ dài đúng nn thoả mãn điều kiện cụm "01" xuất hiện không quá 1 lần trong dãy nhị phân này.

Hãy liệt kê tất cả các dãy nhị phân độ dài đúng nn thoả mãn điều kiện cụm "01" xuất hiện không quá 1 lần thứ tự từ điển tăng dần và số lượng dãy đó.

• Gồm 1 dòng là số nguyên nn (0<n≤20)(0<n≤20).

• Tất cả các dãy nhị phân độ dài nn thoả mãn điều kiện cụm "01" xuất hiện không quá 1 lần theo thứ tự từ điển, mỗi dãy trên một dòng.
• Dòng cuối ghi số lượng dãy nhị phân thỏa mãn điều kiện trên