ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / USACO /

N тоо өгөгдөв. 1..N хүртэлх тоонуудаар тоо давхцуулахгүйгээр нийлбэрүүд нь тэнцүү байхаар 2 хэсэгт хуваах бүх боломжийн тоо K-г ол. Хэрвээ боломжгүй бол 0-г хэвлэнэ.

Жишээ нь : N=3 үед {1 , 2 , 3} тоонуудаар 2 хэсгийн нийлбэр тэнцүү байхаар 1 л боломжоор хуваана.

Энэ нь:  {3}  ба {1,2}

N=7 үед  {1, 2, 3, ... 7} тоонуудаар 2 хэсгийн нийлбэр тэнцүү байх 4 боломжоор  хуваана. Энэ нь:

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

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

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

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

N=5 үед тэнцүү хуваах боломжгүй тул хариу нь 0 гарна.

Оролт

1-р мөрөнд бүхэл тоо N (1<=N<=39) өгөгдөнө.

Гаралт

1-р мөрөнд бүхэл тоо K гарна.

Жишээ

Оролт :

7

Гаралт :

4

Орчуулсан : Б.Мөнхбаяр