Korektu iekavu izteiksmi definē šādi:

• () ir korekta iekavu izteiksme;
• ja A ir korekta iekavu izteiksme, tad (A) arī ir korekta iekavu izteiksme;
• ja A un B ir korektas iekavu izteiksmes, tad AB arī ir korekta iekavu izteiksme.

Tā, piemēram, (()()) un ()()((())) ir korektas iekavu izteiksmes, bet )( un ()) -nav.
Uzrakstiet programmu, kas ievadītam naturālam skaitlim n nosaka cik ir dažādas korektas iekavu izteiksmes garumā n (n vērtība nepārsniedz 100)!

Ievaddatu pirmajā rindā dota naturāla skaitļa n vērtība, n<=100.

Izvaddatu vienīgajā rindā jāizvada viens skaitlis - dažādo korekto iekavu izteiksmju garumā n skaits.

Uzdevums izmantots Latvijas 15.informātikas olimpiādes I (skolas) kārtā.