<?php
$dia = (int) fgets(STDIN);
if ($dia == 1) {
        $senha = 14916;
        echo $senha;
}
    elseif ($dia > 1 && $dia <= 4) {
        $senha = 491625;
        echo $senha;
}
    elseif ($dia> 4 && $dia <=9) {
        $senha = 9162536;
        echo $senha;
}
    elseif ($dia > 9 && $dia <= 16) {
        $senha = 16253649;
        echo $senha;
}
    elseif ($dia > 16 && $dia <= 25) {
        $senha = 25364964;
        echo $senha;
}
    elseif ($dia > 25 && $dia <= 31) {
        $senha = 36496481;
        echo $senha;
    }
?>