Երկու հավասար բազմություններ
Տրվում է դրական ամբողջ թիվ n։ Հարկավոր է հաշվել, թե քանի ձևով կարելի է 1, 2, ..., n թվերը բաժանել երկու բազմությունների, որպեսզի այդ բազմությունների գումարները լինեն հավասար:
Մուտք
Մուտքի միակ տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ 500)։
Ելք
Տպեք պատասխանը -ով վերցրած մնացորդով։
Օրինակներ
Մուտք | Ելք |
|---|---|
7 | 4 |
10 | 0 |
Constraints
Time limit: 20 seconds
Memory limit: 512 MB
Output limit: 1 MB