#J3028. 二极管字符

二极管字符

题目描述

小紫手上有七根二极管,他把这些二极管拼成了数字“8”,他的朋友小蓝看到了他拼出的二极管字符,就问他,如果点亮这7根二极管中的任意一根,能表达多少种字符?这显然非常简单,小紫立马就说出了“7种”。但是,对于算法竞赛来说这远远不够...
现在我们要求限定最多可亮起二极管的个数,请你求出二极管亮起后能表示字符的总数。

二极管图示如下:

例如:
1) a,b,c,d,e发亮,f,g不发亮可以表示一种字符。
2) b,e发亮,则不能表示一种字符,因为b和e没有连成一片。

输入格式

第一行是一个正整数n,表示最多可亮起的二极管个数。

输出格式

输出能够表示的字符的总数。
1
7

提示

数据范围:

n = 1, 2, 3, 4, 5, 6, 7

提示:

1. 虽然b和c这两根二极管看上去一样,但实际上不同,本题中这七根二极管的形状均认为不同。

2. 请注意我们统计的发亮字符必须是连通的,如a,b,e,d这样的发亮字符因为不连通,故不能被统计在内。