read n
$[z+=10**9/(n<20?{1..4}**n:4)]e-9
echo $_