Xét bàn cờ tổng quát kích thước \(n \times n\), người ta muốn đặt \(k\) quân tượng vào \(k\) ô hoàn toàn phân biệt sao cho chúng đôi một không ăn nhau. (Quân tượng có thể ăn quân khác nằm ở những ô cùng đường chéo với ô nó đang đứng)

Input

• Gồm một dòng chứa hai số nguyên dương \(n, k \leq 100\) cách nhau bởi dấu cách.

Output

• Ghi ra một số nguyên duy nhất là số cách đặt tìm được.

Example

3 4

8