Di chuyển và rẽ

Một con robot đang đứng tại gốc tọa độ của mặt phẳng hai chiều vô hạn. Mỗi giây, robot di chuyển đúng $1$ mét theo một trong bốn hướng chính: bắc, nam, đông, tây.

Ở bước đầu tiên robot được chọn tùy ý một trong bốn hướng. Sau đó, tại cuối mỗi giây, robot bắt buộc phải rẽ $90$ độ (sang trái hoặc sang phải) so với hướng vừa đi. Nghĩa là, nếu bước vừa rồi robot đi theo trục bắc, nam thì bước tiếp theo phải theo trục đông, tây, và ngược lại.

Robot thực hiện đúng $n$ bước theo quy tắc trên. Hỏi có bao nhiêu điểm khác nhau mà robot có thể dừng lại sau khi đi hết $n$ bước? (Hướng cuối cùng của robot không quan trọng.)

Dữ liệu vào

Dòng duy nhất chứa một số nguyên $n$ là số bước robot đi.

Dữ liệu ra

In ra một số nguyên là số vị trí khác nhau robot có thể đến sau đúng $n$ bước.

Ràng buộc

• $1\le n\le 1000$

Ví dụ