#include<bits/stdc++.h> using namespace std; int n,m; int ans[1010]={1,1,0,0}; int main(){ while(cin>>n>>m){ for(int i=4;i<=n;i++){ ans[i]=((i+1)*ans[i-1]-(i-2)*ans[i-2]-(i-5)*ans[i-3]+(i-3)*ans[i-4])%m; }cout<<ans[n]<<endl; } return 0; }