Puzzle for 14 March: Colored Paint

There are 2000 cans of paint. Show that at least one of the following two statements is true

:
1. There are at least 45 cans of the same color.
2. There are at least 45 cans of all different colors.