[题目描述]

如果一个正整数在十进制下，所有数位上的数字之和恰好等于 10，小 A 就会觉得这个正整数很 “十全十美”。
正整数 19 的十位数字 1 与个位数字 9 之和为 1+9=10，满足条件，所以 19 是 “十全十美数”；
正整数 28 的十位数字 2 与个位数字 8 之和为 2+8=10，满足条件，所以 28 是 “十全十美数”；
正整数 109 的百位数字 1、十位数字 0 与个位数字 9 之和为 1+0+9=10，满足条件，所以 109 是 “十全十美数”；
正整数 123 的各位数字之和为 1+2+3=6≠10，不满足条件，所以 123 不是 “十全十美数”；
特别说明：正整数的首位不能为 0，如 “019” 不是有效的正整数，不计入统计。
小 A 想知道不超过正整数 N 的正整数中，一共有多少个 “十全十美数”？请你帮他计算这个数量。

[输入格式]

输入文件只有一行，一个正整数 N 。

[输出格式]

输出文件只有一行，一个正整数，表示不超过 N 的十全十美数的数量。

[输入输出样例]

[输入样例1]
100
[输出样例1]
9
[输入样例2]
500
[输出样例2]
43
声明：本站所有文章，均为公益分享性质，旨在促进技术交流学习。如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。