班里有 N 个学生， 学生的编号从 1-N 编号， 男生的学号恰好都是偶数， 女生的学号恰好都是奇数。 体育课一开始， 体育老师就让小朋友们把队伍排成一条直线， 并且为了防止小朋友们窃窃私语， 老师要求男生和女生必须交错排列， 既不能同时让两个女生站在一起， 也不能同时让两个男生站在一起。

由于小 NN 是一个非常擅于思考的学生， 他很想知道这样的排法有多少种， 现在请你来帮助他吧。