2003 AIME I Problem 13

Let N be the number of positive integers that are less than or equal to 2003 and whose base-2 representation has more 1's than 0 's. Find the remainder when N is divided by 1000 .