def f(n,x,y):
if n==2:
if x==0==y: return 1
return 0
s=0
for dx in [1,-1]:
for dy in [1,-1]:
s+=f(n+1,x+dx,y+dy)
s+=4*f(n+1,x,y)
return s
print f(0,0,0)
ZGVmIGYobix4LHkpOgoJaWYgbj09MjoKCQlpZiB4PT0wPT15OiByZXR1cm4gMQoJCXJldHVybiAwCglzPTAKCWZvciBkeCBpbiBbMSwtMV06CgkJZm9yIGR5IGluIFsxLC0xXToKCQkJcys9ZihuKzEseCtkeCx5K2R5KQoJcys9NCpmKG4rMSx4LHkpCglyZXR1cm4gcwoKcHJpbnQgZigwLDAsMCk=