프로그램 명: multofn

제한시간: 1 초

주희는 수학 문제를 풀다가 이런 문제를 만났다.

각 자리의 숫자가 1,2,3 만으로 이루어지고 3 의 배수인 4 자리 자연수의 개수는?

이를 컴퓨터로 확인 해 보려 한다. 문제를 다음과 같이 일반화 해서 프로그래밍 해 보자.

각 자리의 숫자가 1,2,3 만으로 이루어지고 n 의 배수인 4 자리 자연수의 개수를 구하고자 한다.

n 이 입력으로 주어진다. n 은 30 이하의 자연수이다.

개수를 출력한다.

입력

2

출력

27