ll n,k;Mint m;{rd(n,k);m=k;wt((m/2)**n*((m+3)**n-(m+1)**n));}