Monellako tavalla voit jakaa luvut 1,2,\ldots,n kahteen joukkoon niin, että kummankin joukon summa on sama?

Esimerkiksi jos n=7, niin ratkaisut ovat:

• \{1,3,4,6\} ja \{2,5,7\}
• \{1,2,5,6\} ja \{3,4,7\}
• \{1,2,4,7\} ja \{3,5,6\}
• \{1,6,7\} ja \{2,3,4,5\}

Syöte

Syötteen ainoalla rivillä on kokonaisluku n.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: ratkaisujen määrä.

Rajat

• 1 \le n \le 50

Esimerkki

Syöte:

7

Tuloste:

4