Import java.util.*;
public class Main{
public static void effNum(int number){
int num1 = 1,num2 = 1,cir1,cir2,topNum,bottomNum,result = 0;
for(cir1 = 0;cir1<=number;cir1+=2){
bottomNum = cir1;
topNum = number;
num1 = 1;
num2 = 1;
for(cir2 = 1;cir2<cir1;cir2++){
num1 *= topNum;
num2 * = bottomNum;
topNum--;
bottomNum--;
}
result +=num1/num2;
}
System.out.println(number+"位二进制数,有效个数为"+result);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int number = sc.nextInt();
effNum(number);
sc.close();
}
}