非递减数计数

普及-⏱ 1000ms💾 256MB#P3095

题目描述

各位数字从左到右非递减(允许相等)的正整数称为"平稳数",如 $1, 7, 19, 229, 1234$。统计不超过 $10^n$ 的正整数中平稳数的个数。($10^n$ 本身不算;答案即 $\binom{n+9}{9} - 1$。)

输入格式

一行一个整数 $n$

输出格式

一行一个整数,即平稳数个数。

数据范围

$$1 \le n \le 18$$

样例输入 #1
1
样例输出 #1
9
样例输入 #2
2
样例输出 #2
54