【问题描述】
将一个矩形划分成N*M个格子，每个格子有被占用和未被占用两种情况，将一个边长为i的正方形放入矩形中，要求正方形区域中不包含被占用的格子，问共有多少种合适的放置方案。
【输入形式】
输入文件为当前目录下的squares.in。该文件第一行是一个整数i (1<i<=min(M,N))，表示正方形的边长。之后有N(1<=N <=2000)行，每行有M(1<=M<=2000)个0或1（1表示该格未被占用，0表示该格被占用）。输入以EOF结束。
【输出形式】
输出文件为当前目录下的squares.out。该文件只有一个整数输出，表示边长为i的正方形在矩形中合适的放置方案数。
【输入样例】
2
1011
1111
1110
1110
【输出样例】
5
