main = do
print $ sum [1 | n
' <- [1..n], n'' <- [0..n - n'], m
' <- [1..m], m'' <- [0..m - m'], let f
= (. drop) . (.) . take, sum (f n
' n'' matr >>= f m' m
'') == k
]
bWFpbiA9IGRvCgltOm46azpfIDwtIGZtYXAgKG1hcCByZWFkIC4gd29yZHMpIGdldExpbmUKCW1hdHIgPC0gZm1hcCAobWFwIChtYXAgKHJlYWQgLiByZXR1cm4pKSAuIGxpbmVzKSBnZXRDb250ZW50cwoJcHJpbnQgJCBzdW0gWzEgfCBuJyA8LSBbMS4ubl0sIG4nJyA8LSBbMC4ubiAtIG4nXSwgbScgPC0gWzEuLm1dLCBtJycgPC0gWzAuLm0gLSBtJ10sCgkJbGV0IGYgPSAoLiBkcm9wKSAuICguKSAuIHRha2UsIHN1bSAoZiBuJyBuJycgbWF0ciA+Pj0gZiBtJyBtJycpID09IGtd