12.5.4 Olympic algebra

Problem: Let \( 1,4, \ldots, \ldots \) and \( 9,16, \ldots, \ldots \) be two arithmetic progressions. \( S \) is the set, obtained by the union of the first 2004 elements of each sequence. How many different elements are there in the set \( S \) ?