对于一个正整数x，如果x的每一位都不大于它右边一位上的数字，那么就称x是递增数，例如：112，4557，18899，111。

类似的，如果x的每一位都不小于它右边一位上的数字，那么就称x是递减数，例如：986，6331，77311，111。

递增数和递减数统称单调数。（111既是递增数，也是递减数，所以111肯定是单调数）

有多组输入。

每组输入一个数n。（n<=100)

对于每组输入数据中的n，输出小于10^n的单调数个数。