Cho một số tự nhiên ~N~ (~1 \le N \le 9~). Giữa các số từ 1 đến ~N~ thêm vào các dấu + hoặc - để tạo thành một biểu thức toán học. Ví dụ: ~N = 3~, giữa các số 1, 2, 3 khi thêm vào các dấu + hoặc - ta thu được các biểu thức sau:

• Biểu thức 1: 123 = 123
• Biểu thức 2: 12 + 3 = 15
• Biểu thức 3: 12 - 3 = 9
• Biểu thức 4: 1 + 23 = 24
• Biểu thức 5: 1 - 23 = -22
• Biểu thức 6: 1 + 2 - 3 = 0
• Biểu thức 7: 1 - 2 + 3 = 2
• Biểu thức 8: 1 - 2 - 3 = -4
• Biểu thức 9: 1 + 2 + 3 = 6

Trong đó, biểu thức 6: 1 + 2 - 3 = 0. Em hãy viết chương trình tìm số lượng các biểu thức có giá trị bằng 0.

Dữ liệu

Số tự nhiên ~N~ (~1 \le N \le 9~).

Kết quả

In ra số lượng các biểu thức có giá trị bằng 0.

Ví dụ

BL3.INP

3

BL3.OUT

1