From 1, 2, 3, 4 The sum of any two natural numbers is a multiple of 100

From 1, 2, 3, 4 The sum of any two natural numbers is a multiple of 100

If a, B and C are three of the selected numbers, then there are 100|a + B, 100|b + C, 100|a + C,
So 100 | 2A + B + C, 100 | 2a, that is 50 | a, so in 1-1999, we can take 39 numbers at most, and add them to form a multiple of 100