Hai sa facem si noi ceva #5 | Hurry Up | planar

În teoria grafurilor, un graf planar este un graf care poate fi încorporat într-un plan, adică poate fi desenat în plan în aşa fel încât muchiile sale să se intersecteze doar în noduri. Cu alte cuvinte, acesta poate fi desenat în aşa fel încât oricare două muchii să nu se intersecteze. Florin urmează în perioada 2023-2029 studii în informatică. Pasionat de numere prime, a aflat că numărul $20232029$ este un număr prim. İşi pregăteşte o lucrare din capitolul grafurilor şi are nevoie de ajutorul vostru.

Fiind date $NR = 2 \cdot N$ noduri fixe (asemănător cu ceasul clasic) în planul xOy și $N$ muchii, Florin vrea să determine numărul grafurilor distincte planare în care fiecare nod va avea gradul $1$.

Spre exemplu:

• Pentru $NR = 6$, aceasta este o variantă de reprezentare:
• Pentru $NR = 4$, se observă că avem 2 soluții:
  • În primul caz, muchiile sunt verticale:
  • În al doilea caz, muchiile sunt orizontale:

Cerinţă

Scrieți un program care să determine numărul de grafuri obținute de Florin:

• Cerinţa 1: Numărul de grafuri se va afişa modulo $20232029$
• Cerinţa 2: Numărul de grafuri se va afişa în întregime.

Date de intrare

Fişierul de intrare planar.in conține pe prima linie două numere naturale $C$ şi $NR$ reprezentând cerința și numărul par de noduri ale grafului.

Date de ieşire

Fişierul de ieşire planar.out va conține o singură linie pe care va fi scris rezultatul obținut.

Restricții și precizări

• $1 \leq NR \leq 10^4$
• $1 \leq C \leq 2$
• Pentru $30$ de puncte, $C = 1$.
• Pentru alte $24$ de puncte, $C = 2$ și $NR \leq 20$.
• Pentru restul de $36$ de puncte, $C = 2$.

Exemplul 1

planar.in

1 4

planar.out

2

Exemplul 2

planar.in

1 50

planar.out

7744491

Explicație

$4 \ 861 \ 946 \ 401 \ 452\ \% \ 20232029 = 7 \ 744 \ 491$

Exemplul 3

planar.in

2 50

planar.out

4861946401452