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