#include<bits/stdc++.h> using namespace std; long long ans[14]={0,1,0,0,2,14,90,646,5242,47622,479306,5296790,63779034,831283558}; long long m,n; int main(){ cin>>n>>m; cout<<ans[n]%m; return 0; }