Hide

Problem G
Grid Magic

Brandon Greg Jr. the number theorist and combinatorist is working on prime numbers in grids. An $n$ by $m$ grid of digits ($0$ to $9$) is called a superprime grid if every non-empty prefix of every row and column (including the full rows and columns) are primes when concatenated.

For example, the following is a superprime grid:

$2$

$3$

$3$

$3$

$1$

$1$

$3$

$1$

$7$

This is because $2$, $23$, $233$, $3$, $31$, $311$, and $317$ are all prime.

Brandon wants to count the number of $n$ by $m$ superprime grids.

Input

The only line of input contains two space-separated numbers $n$ and $m$ ($1\le n, m\le 8$).

Output

Output the number of $n$ by $m$ superprime grids.

Sample Input 1 Sample Output 1
1 1
4
Sample Input 2 Sample Output 2
3 2
5

Please log in to submit a solution to this problem

Log in