Əl sıxma

Dəyirmi masa ətrafında $n$ biznesmen toplaşıb. İclasdan əvvəl onlar eyni anda bir-birinin əlini sıxmalıdırlar. Heç bir biznesmenin əlləri kəsişməməlidir.

Onların bir-birinin əlini sıxa biləcəyi yolların sayını hesablayın.

Giriş verilənləri

Hər bir sətir bir cüt təbii ədəd $n(2\le n\le 50)$ ehtiva edir.

Çıxış verilənləri

Hər bir $n$ dəyəri üçün ayrı sətirdə $n$ biznesmenin bir-birinin əlini sıxa biləcəyi yolların sayını çıxarın.

Nümunələr