#4497
Se citește un număr natural n (n<31). Determinați în câte moduri se poate partiționa mulțimea {1,2,…,n} în două submulțimi disjuncte A și B astfel încât suma elementelor din submulțimea A să fie egală cu suma elementelor din submulțimea B.