시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB76685.714%

문제

Marija se voli igrati s raznim stvarima. Među tim stvarima su i brojevi. Nju zanimaju razne stvari za neki prirodan broj N. Ovaj ju put zanima za zadani prirodni broj N, koliko postoji prirodnih brojeva X, koji imaju točno N znamenaka, takvih da im je umnožak znamenaka na parnim pozicijama jednak umnošku znamenaka na neparnim pozicijama?

Prvu znamenku, onu najznačajniju, podrazumijevamo kao znamenku na neparnoj poziciji. 

입력

U prvom i jedinom retku prirodan broj N, (1 ≤ N ≤ 14). 

출력

U prvom i jedinom retku traženi broj prirodnih brojeva. 

예제 입력 1

2

예제 출력 1

9

예제 입력 2

3

예제 출력 2

32

힌트

{11, 22, 33, 44, 55, 66, 77, 88, 99}