use bigint;print+(100->bmodpow($n=<>,$m=1e9+7)-1)*646464651%$m,$/,10x($n%11+1)/1e3