An easy problem

My little brother just asked me about finding number of ways to divide numbers from 1 to N into two sets where the sums are equal. N<37. It feels like simple DP problem.