Хоёр Олонлог II

$1,2,\ldots,n$ тоонуудыг нийлбэр нь тэнцүү хоёр олонлогт хуваах аргуудын тоог ол.

Жишээ нь $n=7$ бол дөрвөн шийд бий:

• $\{1,3,4,6\}$ ба $\{2,5,7\}$
• $\{1,2,5,6\}$ ба $\{3,4,7\}$
• $\{1,2,4,7\}$ ба $\{3,5,6\}$
• $\{1,6,7\}$ ба $\{2,3,4,5\}$

https://cses.fi/problemset/task/1093