三位不重号

题目描述

考虑十进制三位正整数，百位不能为0。求三个数字两两不同且数字和恰为S的整数个数。数字0允许出现在十位或个位。

输入格式

一行输入整数 S，按列出的顺序用空格分隔。

输出格式

输出整数个数。

样例 1

输入

3

输出

4

说明

数字0、1、2的排列中，102、120、201、210符合。

样例 2

输入

0

输出

0

说明

三位正整数的百位至少为1。

数据范围

• S 为整数，0 ≤ S ≤ 27