数字 “2”
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
牙神...不幸把他电脑键盘上的数字“2”给按坏了...
现在他打算这样调试一下有多少概率出错：把从 1 到 10^N 的整数输出来，看有哪些输出来的整数是有问题的（也就是含有 2 的）。但是由于 10^N 比较大，无法在有生之年全部输完...所以他请你算一算，这 些数字中有多少个数字含有 2。
Format
Input
第一行一个整数 N 。
Output
一行一个整数，表示答案。
Samples
2
19
Limitation
【数据规模】 对于 100%数据 N<=1000