Yêu cầu

Nhập vào số nguyên dương \(n(2 < n \leq 15)\). In ra số dãy nhị phân độ dài n. Chẳng hạn với ta có với n = 2 thì các dãy nhị phân liệt kê theo thứ tự từ điển là 00, 01, 10 ,11. Với n = 3 ta có các dãy nhị phân 000, 001, 010, 011, 100, 101, 110, 111.

Dữ liệu

Một dòng ghi số duy nhất n.

Kết quả

Ghi ra số lượng dãy nhị phân độ dài n.

Ví dụ

INPUT

2

OUTPUT

4