Neçə prefiksli?

Polşalı riyaziyyatçı Lukasyeviçin alqebraik ifadələri mötərizəsiz yazmaq ideyası tanınır. Onun şərəfinə, alqebraik ifadələrin mötərizəsiz yazılış formaları polşa formaları adlanır. Birbaşa polşa (prefiks) yazılışında əməliyyat işarəsi operandlardan əvvəl gəlir, əksinə (postfiks) yazılışda isə əməliyyat işarəsi operandlardan sonra yerləşir. Məsələn, b*(c-d/f) ifadəsi üçün birbaşa polşa yazılışı *b-c/df, əks polşa yazılışı isə bcdf/-* şəklindədir.

Verilmiş müsbət N üçün, yalnız ikili arifmetik əməliyyatların (-, +, *, /) və operandlar kimi yalnız b, c, d, e, f simvollarının istifadə oluna biləcəyi şərti ilə uzunluğu N olan bütün mümkün birbaşa polşa yazılışlarının sayını müəyyən edin. Cavabı 1000000007 modulu ilə çıxarın.