14108번 - Umnozak 다국어

문제

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.

제한

힌트

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