== include(page="template/taskheader" task_id="nomem") ==

În urma unei afaceri necurate cu mafiotul Ivan, Lunasorab a suferit un accident suspect de maşină. Din această cauză el se confruntă cu o pierdere temporară a memoriei. Acest lucru este foarte neplăcut, deoarece el trebuia să facă inventarul moşiilor sale de creştere a găinilor. Aceastea au forma unui triunghi isoscel dreptunghic, cu catetele paralele cu axele de coordonate. Mai exact, suprafaţa pe care se găsesc moşiile lui Lunasorab poate fi modelată ca o matrice pătratică de $N$ linii şi $N$ coloane (cu liniile şi coloanele numerotate de la $1$ la $N$) de numere naturale, în fiecare pătrat de dimensiuni $1 x 1$ găsindu-se coeficientul de inteligenţă al unei găini. Un triunghi isoscel dreptunghic de catetă de lungime $L$ cu originea pe linia $x$ şi coloana $y$ va conţine toate celulele din matrice de linie $a$ şi coloană $b$ cu $a ≤ x$ şi $b ≥ y$ şi cu $|a – x| + |b - y| < L$.

În urma unei afaceri necurate cu mafiotul Ivan, Lunasorab a suferit un accident suspect de maşină. Din această cauză el se confruntă cu o pierdere temporară a memoriei. Acest lucru este foarte neplăcut, deoarece el trebuia să facă inventarul moşiilor sale de creştere a găinilor. Aceastea au forma unui triunghi isoscel dreptunghic, cu catetele paralele cu axele de coordonate. Mai exact, suprafaţa pe care se găsesc moşiile lui Lunasorab poate fi modelată ca o matrice pătratică de $N$ linii şi $N$ coloane (cu linii şi coloanele numerotate de la $1$ la $N$) de numere naturale, în fiecare pătrat de dimensiuni $1 x 1$ găsindu-se coeficientul de inteligenţă al unei găini. Un triunghi isoscel dreptunghic de catetă de lungime $L$ cu originea pe linia $x$ şi coloana $y$ va conţine toate celulele din matrice de linie $a$ şi coloană $b$ cu $a ≤ x$ şi $b ≥ y$ şi cu $|a – x| + |b - y| < L$.

Pentru Lunasorab gradul de risc al unei moşii (reprezentată ca un triunghi isoscel dreptunghic definit ca mai sus) este dată de valoarea minimă a coeficientului de inteligenţă al unei găini de pe moşia respectivă.

Pentru Lunasorab gradul de risc al unei moşii (reprezentată ca un triunghi isoscel dreptunghic definit ca mai sus) este dată de valoarea minimă a coeficientului de inteligenţă a unei găini de pe moşia respectivă.

Deoarece momentan Lunasorab nu stă prea bine cu memoria, el vă cere suma gradelor de risc ale tuturor moşiilor modulo $1 000 000 007$.