Tag AIME 2003 I Q13

Progress: 76.45% (2922 / 3822)

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.