Μονά ζυγά

Ταξινομήστε όλους τους αριθμούς 

$0, 1, 2, …, 123456$ 

σε δύο σύνολα. Σε ένα σύνολο βάλτε όλους τους αριθμούς που το 

άθροισμα τους είναι ένας ζυγός αριθμός και στο άλλο βάλε όλους τους αριθμούς που το άθροισμα τους είναι ένας περιττός αριθμός. 

Ποιο σετ είναι μεγαλύτερο;