题目背景

二进制手表顶部有4个LED代表小时(0-11)，底部的6个LED代表分钟(0-59)。每个LED代表一个0或1，最低位在右侧。

例如，下图的二进制手表读取“3:25”。

题目描述

给定一个非负整数n代表当前LED亮着的数量，计算所有可能的时间有多少种。

注意：

小时不会以零开头，比如“01:00”是不允许的，应为“1:00”；

分钟必须由两位数组成，可能会以零开头，比如“10:2”是无效的，应为“10:02”。

输入格式

一个整数n1≤n≤10)。

输出格式

一个整数，为所有可能的时间有多少种。

输入/输出样例

1

10

样例解释

1颗LED灯亮，有以下10种可能的时间： 8:00 4:00 2:00 1:00 0:32 0:16 0:08 0:04 0:02 0:01

说明/提示

时间1000ms，内存256MiB