A376. 男生女生排排队

青青草原的新学期开学季来了，校长邀请Gold King来学校给学生们做一个激情演讲，可是Gold King一到学校，就特别来劲，浑身毛孔都充斥着血红细胞膨胀的兴奋。
一行人来到操场上，Gold King一个健步跑到学生们前面，然后大声说道：“孩子们，今天很高兴来到我们青青小学给大家做一个演讲，但是在演讲开始之前，我们先来做一个游戏，游戏的规则是让学生们排排队，但是有一些要求，第一女生不能单独站在队伍里，换句话说就是女生要么不在队伍里，要么至少两个挨着。第二就先不用了。”


校长在一旁可担心坏了，这个游戏怎么玩，要不是Gold King是青青草原上的养殖大户，学校发展需要他的资助，能让他这么胡来吗，这时候校长看到了边上站着的，眨着智慧目光的你，请你帮忙计算一下有几种排队方式，好让校长把队伍排排好。

第一行输入一个整数$n$，表示队伍里学生数。

输出一个整数，表示排队方式数。

$0<n<80$