Ալգորիթմներ և Տվյալների Կառուցվածքներ

Երկու հավասար բազմություններ

Տրվում է դրական ամբողջ թիվ n։ Հարկավոր է հաշվել, թե քանի ձևով կարելի է 1, 2, ..., n թվերը բաժանել երկու բազմությունների, որպեսզի այդ բազմությունների գումարները լինեն հավասար:

Մուտք

Մուտքի միակ տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ 500)։

Ելք

Տպեք պատասխանը -ով վերցրած մնացորդով։

Օրինակներ

Մուտք

Ելք

7

4

10

0

Constraints

Time limit: 16 seconds

Memory limit: 512 MB

Output limit: 1 MB