1152

Meet in the middle  and binary search algorithm is used to solve this problem.