Background

一台打字机准备将 $1$ 到 $10^n$ 的数依次打出。在打印过程中，这台打字机出现了一个故障：数字“3”打不出来。因此，所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。

Input

输入一个正整数 $n$。

Output

输出从 $1$ 到 $10^n$ 这些数中不能被正确打印的数的个数。

Samples

2

19

Limitation

$n<=1000$