Even and Odd Integers Multiplication Combinations

Hello,

The possible combinations for multiplying two integers are:

even x odd
even x even
odd x odd

These are the 3 possible combination; how did we come up with that mathematically? N! formula doesn't work, neither does the combination or permutation formula.
Please help.

Thanks.