Author:  Roman Elizarov (original idea, text)  Time limit:  2 sec  
Input file:  lattice.in  Memory limit:  64 Mb  
Output file:  lattice.out 
Lattice animal is a set of connected sites on a lattice. Lattice animals on a square lattice are especially popular subject of study and are also known as polyominoes. Polyomino is usually represented as a set of sidewise connected squares. Polyomino with n squares is called npolyomino.
In this problem you are to find a number of distinct free npolyominoes that fit into rectangle w × h. Free polyominoes can be rotated and flipped over, so that their rotations and mirror images are considered to be the same.
For example, there are 5 different pentominoes (5polyominoes) that fit into 2 × 4 rectangle and 3 different octominoes (8polyominoes) that fit into 3 × 3 rectangle.
No.  Input file (lattice.in ) 
Output file (lattice.out ) 

1 


2 


3 


4 


5 

