Marinada '18

\textbf{Kitsman} \\ Mala Karolina piše pjesmu u svom rodnom gradu Kitsmanu. Pjesma mora trajati točno $t$ sekundi i za njeno slaganje se mogu koristiti dva tipa elemenata. Prvi element je stih i svaki stih traje jednu sekundu. Svaki stih ima vrijednost $2s$. Drugi element je pauza. Pauza traje dvije sekunde i ima vrijednost $-1$. Iznimno, ako je prvi iskorišteni element stih, njegova vrijednost je tada $s$. Nema ograničenja na broj elemenata (osim da suma trajanja mora biti $t$). Vrijednost pjesme se definira kao produkt vrijednosti svih iskorištenih elemenata. Označimo s $A_{t, s}$ zbroj vrijednosti svih pjesama koje mogu nastati uz ova pravila. Odredite $A_{9, 10}$.