import std.stdio;
import std.bigint;
import std.functional;
 
uint n = 100;
uint m = 100;	
uint x1 = 60;
uint y1 = 60;
 
alias memstep = memoize!(step, 100 * 100 * 200);
 
BigInt step(uint x, uint y, uint k){
 
	if (k==0) {
		return ((x==x1) && (y==y1)) ? BigInt("1") : BigInt("0");
	}
	else {
		auto up    = (y+1 < m) ? memstep(x, y+1, k-1) : BigInt("0");
		auto down  = (y-1 >= 0) ? memstep(x, y-1, k-1) : BigInt("0");
		auto left  = (x+1 < n) ? memstep(x+1, y, k-1) : BigInt("0");
		auto right = (x-1 >= 0) ? memstep(x-1, y, k-1) : BigInt("0");
 
		return up + down + left + right;
	}
}
 
void main()
{
	step(50, 50, 200).writeln;
}

aW1wb3J0IHN0ZC5zdGRpbzsKaW1wb3J0IHN0ZC5iaWdpbnQ7CmltcG9ydCBzdGQuZnVuY3Rpb25hbDsKCnVpbnQgbiA9IDEwMDsKdWludCBtID0gMTAwOwkKdWludCB4MSA9IDYwOwp1aW50IHkxID0gNjA7CgphbGlhcyBtZW1zdGVwID0gbWVtb2l6ZSEoc3RlcCwgMTAwICogMTAwICogMjAwKTsKCkJpZ0ludCBzdGVwKHVpbnQgeCwgdWludCB5LCB1aW50IGspewoKCWlmIChrPT0wKSB7CgkJcmV0dXJuICgoeD09eDEpICYmICh5PT15MSkpID8gQmlnSW50KCIxIikgOiBCaWdJbnQoIjAiKTsKCX0KCWVsc2UgewoJCWF1dG8gdXAgICAgPSAoeSsxIDwgbSkgPyBtZW1zdGVwKHgsIHkrMSwgay0xKSA6IEJpZ0ludCgiMCIpOwoJCWF1dG8gZG93biAgPSAoeS0xID49IDApID8gbWVtc3RlcCh4LCB5LTEsIGstMSkgOiBCaWdJbnQoIjAiKTsKCQlhdXRvIGxlZnQgID0gKHgrMSA8IG4pID8gbWVtc3RlcCh4KzEsIHksIGstMSkgOiBCaWdJbnQoIjAiKTsKCQlhdXRvIHJpZ2h0ID0gKHgtMSA+PSAwKSA/IG1lbXN0ZXAoeC0xLCB5LCBrLTEpIDogQmlnSW50KCIwIik7CgoJCXJldHVybiB1cCArIGRvd24gKyBsZWZ0ICsgcmlnaHQ7Cgl9Cn0KCnZvaWQgbWFpbigpCnsKCXN0ZXAoNTAsIDUwLCAyMDApLndyaXRlbG47Cn0=