听完Q学长对ACM的描述，小财感觉自己也可以一个合格的ACMer，于是乎，他就开始疯狂的学习。
小财特别喜欢2，今年是公元2020年，他特别高兴。他很好奇，从公元 1 年到公元 n 年（包含）中，有多少个年份的数位中包含数字2？
小财仔细一想，这不是有手就行，于是乎就把这个问题交给了你。
输入描述:
一个整数 n（ 1 <= n <= 10^5）与题目中n的含义相同。
输出描述:
一个整数，占一行
这个整数为从公元 1 年到公元 n 年（包含第n年）中，有多少个年份的数位中包含数字2。
示例2
说明
公元第2、12、20、21、22年的数位中都包含2，一共5个。