CSES - Tasajako
  • Time limit: 1.00 s
  • Memory limit: 128 MB

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

Esimerkiksi jos n=7n=7, niin ratkaisut ovat:

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

Syöte

Syötteen ainoalla rivillä on kokonaisluku nn.

Tuloste

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

Rajat

  • 1n501 \le n \le 50

Esimerkki

Syöte:

7

Tuloste:

4