Handshake#1532
Consider a meeting of businessmen sitting around a circular table. To start the meeting, they must shake hands. Each businessman shakes the hand of exactly one other businessman. All handshakes happen simultaneously. We say that the shake is perfect if no arms cross each other.
Find the number of perfect shakes that exist for businessmen.
Each line contains one even integer (2 \leq n \leq 50).
For each value of print in a separate line the number of perfect shakes that exist for businessmen.
Example 1