题目描述

考虑只由数码1,3,4组成的正整数, 在这样的正整数中, 数码和恰好为n的有多少个?

输入格式

1个正整数n 1≤n≤30

输出格式

只由数码1,3,4组成数码和恰好为n的正整数的个数

输入样例 #1

4

输出样例 #1

4

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

1

数据范围

1个正整数n 1≤n≤30