There are even integers and odd integers. There are ways to place the even integers. For every one of those ways, there are ways to place the odd integers. That's Edwin