a[600];
i;
main(){
a[0]=a[1]=752;
for(i=2;i<600;i++)a[i]=(a[i-2]+a[i-1])*2%1000;
scanf("%d",&i);
i=!printf("%d",i==0?1:i==1?2:i==2?7:i==3?20:a[i%600]+~i%2);
}