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?</p>

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}