use bigint;print-(($m=<>%9)?(5-$m)*(((11<<298|1)**50%1e300)**6*2-1):1)%1e300