Interesting. Have you got any idea why does it behave like that?
All know is that where your(2X2) map had 2,4 then 4 paths, my (3X3) map had 6, 36 then 36. I suspect a (4X4) map will have 4,64 then 64 paths.