Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Lenta 1
Povilas turi 
lentą, ant kurios gali dėlioti 
, 
arba 
kaladėles. Jis jas dėlioja taip, kad kaladėlės nesikirstų viena su kita, neišlįstų už lentos ribų ir kad neliktų lentoje tuščių tarpų.
Raskite, kiek yra būdų Povilui uždengti lentą kaladėlėmis.
Pradiniai duomenys
Pateikiamas vienas natūralusis skaičius 
(
).
Rezultatai
Išveskite atsakymo liekaną dalinant iš 
.
Pavyzdys
| Duomenys | Rezultatai | Paaiškinimai |
|---|---|---|
4 |
7 |
Yra septyni variantai, kaip Povilas galėtų uždengti kaladėlėmis lentą, kurios matmenys |
: