A rook is in a corner of a two by two board and wants to get to the opposite corner in 100 moves. In how many ways can the rook perform this?
Note: The rook may go through the opposite corner before the 100 moves, but needs to be at the opposite corner at move 100.