a[610]={2,2},i;main(n){for(scanf("%d",&i);n++<605;a[n]=(a[n-1]+a[n-2])*2%1000);i=!printf("%d",a[(i-4)%600+4]+~i%2);}