An maze is an rectangular grid with walls placed between grid cells such that there is exactly one path from the top-left square to any other square. The following are examples of a maze and a maze:
Let be the number of distinct mazes. Mazes which can be formed by rotation and reflection from another maze are considered distinct.
It can be verified that , , , and (in scientific notation rounded to significant digits).
Find and write your answer in scientific notation rounded to significant digits.
When giving your answer, use a lowercase e to separate mantissa and exponent.
E.g. if the answer is then the answer format would be 1.2346e12.
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.