로마 숫자 만들기
시간 제한2초메모리 제한512 MB
문자 I, V, X, L을 중복을 허용해 N개 선택할 때 만들 수 있는 서로 다른 합의 개수를 구한다. 순서는 상관없다.
문제
로마 숫자에서는 수를 나타내기 위해 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 나타내고, 이 문제에서는 다른 문자를 사용하지 않는다.
하나 이상의 문자를 사용해 수를 나타낼 수 있다. 문자열이 나타내는 값은 각 문자가 나타내는 수를 모두 더한 값이다. 예를 들어 XXXV는 35, IXI는 12를 나타낸다.
실제 로마 숫자에서는 문자의 순서가 중요하지만, 이 문제에서는 순서를 고려하지 않는다. 예를 들어 실제 로마 숫자에서 IX는 9를 나타내지만, 이 문제에서는 11을 나타낸다.
로마 숫자 N개를 사용해 만들 수 있는 서로 다른 수의 개수를 구해 보자.
입력
첫째 줄에 사용할 수 있는 문자의 개수 N (1 ≤ N ≤ 20)이 주어진다.
출력
첫째 줄에 로마 숫자 N개를 사용해 만들 수 있는 서로 다른 수의 개수를 출력한다.