题目描述

机电立业园东6–666寝室住了6个人，分别是杨哥，朱哥，老胡，郭哥，博哥还有老王。这几个人表面上称兄道弟，其实不太和谐。证据是:他们6个人，除了有一个6人的大群。还有很多小的私群。比如3个人的动漫群，4个人的物美火锅群。女人心，海底针，这男生学长居然也这样，小邹很好奇，决定要搞明白他们6个人到底可以建立多少有意义的群。

以6人为例，总共可以建立2^6个群。去掉

1-  一个人都没有的群，1个 2-  一个人的群(学长那么无聊，自说自话)6个 3-  2个人的群(直接私聊，2个人私群真肉麻)15个 我的天啦，居然6个人可以建立42个有效群。 请编程帮小邹实现。输入寝室人数，计算有效群个数

输入格式

有多组数据，每组数据包含一个整数n∈[4，16]，代表寝室人数。

输出格式

输出有效群个数。

6

42