问题描述

每个日期都能被化为一个整数（年月日拼接，月份和日期不足两位在前面补 0），然后对该整数进行如下操作：将各个位上的数字相加，若结果不是一位数则继续对新结果的各位数字相加，直到结果为一位数为止。比如对于 2022 年 6 月 12 日，表示为数值 20220612，各位相加得 15，再相加得 6，最终结果为 6。

现要求统计在区间从 2000 年 1 月 1 日（含） 到 2023 年 4 月 20 日（含） 之间，所有日期中最终相加结果等于给定正整数 $N$ 的日期总数。

输入格式

输入一个正整数 $N$。

输出格式

输出一个正整数，表示在上述日期区间内最终相加结果为 $N$ 的日期总天数。

样例输入

3

样例输出

943

说明

数据范围

$1<N<10$