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