Cho số nguyên dương n (1 ≤ n ≤ 10$^6$).

Yêu cầu:

• Đếm số cách chia các số nguyên dương từ 1 đến 2n thành n nhóm, mỗi nhóm hai số sao cho hiệu hai số trong các nhóm có giá trị tuyệt đối bằng nhau.

Dữ liệu vào:

• cho từ tệp văn bản CACHCHIA.INP gồm nhiều nhất là 106 dòng, mỗi dòng là một số nguyên dương n.

Kết quả:

• ghi ra tệp văn bản CACHCHIA.OUT gồm nhiều dòng, mỗi dòng là số cách chia tương ứng với số nguyên dương n ở dữ liệu vào.

Ví dụ:

Giải thích ví dụ: Với n=1, các số từ 1 đến 2 có một cách chia duy nhất : (1 ;2) Với n=2, các số từ 1 đến 4 có hai cách chia là : +) Cách 1 : (1 ;2) (3 ;4) +) Cách 2 : (1 ;3) (2 ;4)