Description

牙神...不幸把他电脑键盘上的数字“2”给按坏了...

现在他打算这样调试一下有多少概率出错：把从 1 到 10^N 的整数输出来，看有哪些输出来的整数是有问题的（也就是含有 2 的）。但是由于 10^N 比较大，无法在有生之年全部输完...所以他请你算一算，这 些数字中有多少个数字含有 2。

Format

Input

第一行一个整数 N 。

Output

一行一个整数，表示答案。

Samples

2

19

Limitation

【数据规模】 对于 100%数据 N<=1000