In how many ways can you tile a rectangle with dominoes? Here is a sample tiling of a rectangle.
Consists of several test cases followed by a line containing . Each test case is a line containing an integer .
For each test case print one integer giving the number of possible tilings.