Write a Python program that tests Goldbach's conjecture for all natural numbers smaller than 1000. Post your answer on canvas, as a team assignment. Make sure you use Python 3.x for testing.

The conjecture states that:

"Every even natural number greater than 2 is the sum of two prime numbers."