题目描述 广场上有一块巨大的数字灯牌，管理员依次点亮数字 $1, 2, 3, \cdots, n$。灯珠组成的字形里，数字"1"出现了多少次？ 例如依次点亮 $1,2,\cdots,12$ 时，"1"出现在 $1$、$10$、$11$（两次）、$12$ 中，共 5 次。 输入格式 一行，一个正整数 $n$。 输出格式 一行，一个整数："1" 字形出现的总次数。 数据范围 $$1 \le n \le 10000$$