Bu yili universitetni bitkazuvchi talabalar raqs kechasini o’tkazishni rejalashtirishmoqda. Raqs kechasi N ta o’g’il va N ta qizdan tashkil topadi. Bitta o’g’il va bitta qiz juftlik bo’lib raqsga tushishadi. Bal qonun-qoidasiga ko’ra raqs paytida N ta juftlikning hammasi raqsga tushishi shart. Raqs kechasi qatnashuvchilarini necha xil usulda juftliklarga ajratish mumkinligini hisoblovchi dastur tuzing.

Kiruvchi ma’lumotlar: N natural soni. (1 <= N <= 20)

Chiquvchi ma’lumotlar: Mumkin bo’lgan juftliklarga ajratishlar soni.

Tayyorladi: Yo’ldoshboy Sultonov