#include<bits/stdc++.h>

#define INF 1000010000
#define nl '\n'
#define pb push_back
#define ppb pop_back
#define mp make_pair
#define fi first
#define se second
#define pii pair<int,int>
#define pdd pair<double,double>
#define all(c) (c).begin(), (c).end()
#define SORT(c) sort(all(c))
#define sz(c) (c).size()
#define rep(i,n) for( int i = 0; i < n; ++i )
#define repi(i,n) for( int i = 1 ; i <= n; ++i )
#define repn(i,n) for( int i = n - 1 ; i >= 0 ; --i )
#define repf(j,i,n) for( int j = i ; j < n ; ++j )
#define die(s) {std::cout << s << nl;}
#define dier(s) {std::cout << s; return 0;}
#define vi vector<int>
typedef long long ll;

using namespace std;

string a[] = {"0","1","0","1","0","1","0","1","0","1","0","1","1","2","3","5","8","13","21","34","55","89","144","233","0","3","0","11","0","41","0","153","0","571","0","2131","1","5","11","36","95","281","781","2245","6336","18061","51205","145601","0","8","0","95","0","1183","0","14824","0","185921","0","2332097","1","13","41","281","1183","6728","31529","167089","817991","4213133","21001799","106912793","0","21","0","781","0","31529","0","1292697","0","53175517","0","2188978117","1","34","153","2245","14824","167089","1292697","12988816","108435745","1031151241","8940739824","82741005829","0","55","0","6336","0","817991","0","108435745","0","14479521761","0","1937528668711","1","89","571","18061","185921","4213133","53175517","1031151241","14479521761","258584046368","3852472573499","65743732590821","0","144","0","51205","0","21001799","0","8940739824","0","3852472573499","0","1666961188795475","1","233","2131","145601","2332097","106912793","2188978117","82741005829","1937528668711","65743732590821","1666961188795475","53060477521960000"};

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.precision(0);
    freopen("domino-covering-1.in","r",stdin);
    freopen("domino-covering-1.out","w",stdout);
    int n , m;
    cin >> n >> m;
    die(a[12 * (n - 1) + m - 1]);


    return 0;
}