Dãy số ~ a_0, a_1, ..., a_n ~ xác định bằng quy nạp như sau :

~ a_0 = 1 ~

~ a_i= i * a_{i-1} ~ nếu i chẵn

~ a_i= i+a_{i-1} ~ nếu i lẻ

Yêu cầu : Xác định giá trị ~ a_n ~.

Input

• Là 1 số nguyên n (~ 1 \le n \le 100 ~)

Output

• Ghi ra giá trị ~ a_n ~

Sample

Input #1

10

Output #1

16490

Problem source: apok