有一天，小 A 的母亲对他家里的卫生状况非常不满意，他的房间里有非常多的苍蝇。在母亲的威逼利诱下，小 A 拿起了苍蝇拍去消灭家里的苍蝇。然而，小 A 以前从来没有亲手消灭过任何一只苍蝇，以至于在他拿起苍蝇拍的那一刻，他对苍蝇起了怜悯之心 —— 他不想伤害任何一只苍蝇。现在，小 A 面前的窗户上有 N N N 只苍蝇，他想知道有多少种方式可以在他拿起苍蝇拍拍窗户的时候，不伤害任何一只苍蝇。
窗户可以看作是一个左下角位于坐标系原点的矩形，苍蝇拍可以看作是一个多边形。在小 A 向窗户挥苍蝇拍时，对应多边形的顶点必须位于坐标系的整点上，并且苍蝇拍所在位置不能超过窗户所在范围。一只苍蝇会被伤害当且仅当小 A 用苍蝇拍拍向窗户时，苍蝇位于苍蝇拍内部、边上或顶点上。