Một hình vuông rỗng có một lỗ vuông rỗng ở giữa. Sử dụng đúng 32 viên gạch vuông, ta có thể tạo thành 2 hình vuông rỗng khác nhau.

oooooo
oooooo
oo  oo
oo  oo
oooooo
oooooo

ooooooooo
o       o
o       o
o       o
o       o
o       o
o       o
o       o
ooooooooo

Sử dụng 100 viên gạch, và không nhất thiết phải sử dụng tất cả các viên gạch cùng một lúc, có thể tạo thành 41 hình vuông rỗng khác nhau.

Hãy xác định với tối đa K viên gạch, có thể tạo thành bao nhiêu hình vuông rỗng khác nhau.

Dữ liệu vào

Dòng duy nhất chứa số nguyên K.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng hình vuông rỗng khác nhau có thể tạo được.

Ràng buộc

• ~1 \le K \le 10^8~

Ví dụ

Input

100

Output

41