$n=<>+0;
{
	$a=$n;
	while($a){
		$i=substr($a,0,1);
		if($i%3==0){
			$s+=int($i/3)*4**(length($a)-1);
			$a=substr($a,1);
		}else{
			$s+=int($i/3)*4**(length($a)-1);
			$a=substr($a,1);
			$a=~y//9/c;
		}
	}
}
for(10..99){
	if($_<=$n && $_%3==0 && $_%10%3!=0){
		++$s;
	}
}
print $s-3;