C
//#include <stdio.h>
//#include <stdlib.h>
//int compare(const void* a,const void* b){
// return (*(int*)a-*(int*)b);
//}
//int main() {
// int i,n,a[10000001]={};
// scanf("%d",&n);
// for(i=1;i<=n;i++){
// scanf("%d",&a[i]);
// }
// qsort(a,n,sizeof(int),compare);
// for(i=1;i<=n;i++){
// printf("%d\n",a[i]);
// }
//}
#include <stdio.h>
long long int a[1000000]={};
long long int b[4000000]={};
long long int reset(int s,int e,int no) {
if(s==e){
return b[no]=a[s];
}
int m=(s+2)/2;
return b[no]=reset(s,m,no*2)+reset(m+1,e,no*2+1);
}
int main(){
int n,m,k;
scanf("%d %d %d",&n,&m,&k);
for(int i=0;i<n;i++){
scanf(%lld,&a[i])
}
reset(0,n-1,1);
int cn=m+k;
while (cn--){
}
}
python
# import heapq
# import sys
# input=sys.stdin.readline
# a=[]
# n=int(input())
# for _ in range(n):
# x=int(input())
# if x==0:
# if len(a)==0:
# print(0)
# else:
# print(heapq.heappop(a)[1])
# else:
# heapq.heappush(a,(-x,x))
a=[0]*1001
a[0]=0
a[1]=0
a[2]=1
a[3]=1
for i in range(4,1001):
a[i]=a[i-2]+2**(i-3)
while 1:
try:
n=int(input())
print(a[n])
except:
break



