#include <iostream>

#include <vector>

using namespace std;

template <class T>

void update(T &x)

{

    while (x >= )

        x -= ;

}

int r, c, map[];            // 初始地图

int states[ << ], siz = ; // 不考虑贫瘠地时每一行的所有可行放置方案

int dp[][ << ];          // dp[i][j]表示考虑前i行且第i行放置状态为states[j]时的方案数

int main()

{

    ios::sync_with_stdio(false);

    cin >> r >> c;

    for (int i = ; i <  << c; i++)

        if (!(i & (i << ))) // 若状态i不存在两个相邻的1

            states[++siz] = i;

    int a;

    for (int i = ; i <= r; i++)

    {

        for (int j = ; j < c; j++)

        {

            cin >> a;

            if (!a)

                map[i] |= ( << j);

        }

    }

    for (int i = ; i <= siz; i++)

        if (!(states[i] & map[])) // 若状态states[i]不包含第一行的贫瘠地，则出现一种放置方案

            dp[][i] = ;

    for (int i = ; i <= r; i++)

    {

        for (int j = ; j <= siz; j++) // 枚举这一行的放置方案

        {

            if (states[j] & map[i]) // 若状态states[j]包含第i行的贫瘠地

                continue;

            for (int k = ; k <= siz; k++) // 枚举上一行的放置方案

            {

                if (states[k] & states[j]) // 若状态states[k]与状态states[j]有相同位置的1

                    continue;

                update(dp[i][j] += dp[i - ][k]);

            }

        }

    }

    int ans = ;

    for (int i = ; i <= siz; i++)

        update(ans += dp[r][i]);

    cout << ans;

    return ;

}