問題文

Penguinmanは $3$ の倍数が好きです。Penguinmanは暇だったので、より完全な $3$ の倍数なるものを定義し、それの個数を数えることにしました。

Penguinmanが定義した、整数 $X$ が「完全な $3$ の倍数である」とは、以下の $3$ つの条件をすべて満たすことを指します。

• $X$ は正である。
• $X$ は $10$ 進表記で $2$ 桁以上の $3$ の倍数である。
• $X$ の $10$ 進表記での桁数を $D$ とする。任意の $i,j (0≤i<j < D)$ において、$10^i$ の位の数と $10^j$ の位の数の和が $3$ の倍数である。

このような整数は無限に存在するので、Penguinmanは $N$ 以下の完全な $3$ の倍数の個数を数えることにしましたが、あまりの数の多さに絶望しています。

仕方がないので、Penguinmanの代わりにその個数を数えてあげてください。

入力

$N$

• $10≤N≤10^9$
• $N$ は整数

出力

$N$ 以下の完全な $3$ の倍数の個数を $1$ 行に出力してください。

サンプル

15

2

300

31

100000

1038