#463. 般配

般配

题目描述

非诚勿扰相亲大会长江路专场一共有nn位男嘉宾和nn位女嘉宾,他们分别从11-nn编号,如果一位男嘉宾和一位女嘉宾的编号在十进制下各位上的数求和相同,就称他们是般配的。那么,一共有多少对组合是满足这样的条件的呢?

输入格式

输入仅一行,为一个整数nn

输出格式

答案仅一行,为般配组合的数量。

样例

样例输入

11

样例输出

15

样例解释

所有合法的组合:
{1,1},{2,2},{3,3},{4,4},{5,5},{6,6},{7,7},{8,8},{9,9},{1,10},{10,1},{10,10},{2,11},{11,2},{11,11}

数据范围与提示

1n1051 \leq n \leq 10^5