XTU OJ Good Number 1283

#include<stdio.h>
long long num[66][66];
int main()
{
    for(int i=0;i<=65;i++) num[i][0]=num[i][i]=1;
    for(int i=1;i<=65;i++){
        for(int j=1;j<i;j++){
            num[i][j]=num[i-1][j]+num[i-1][j-1];
        }
    } 
    int  a;
    while(scanf("%d",&a)==1){
        long long sum=0;
        int b=a/2;
//        if(a%2==0)    b=a/2;
//        else        b=a/2+1;
        for(int i=0;i<=a-b-1;i++) sum+=num[a-1][b+i];
        printf("%lld\n",sum);
    }
    return 0;
}