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